最短路
ChenyangDu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3259 Wormholes SPFA 判断负环
题目链接: POJ—3259 Wormholes 题目大意: 给一个图,求有没有负环。 题目分析:第一次用SPFA(代码在后面) AC 代码(写的丑,勿喷)(bellmen-ford应该也可以的)原创 2017-07-07 09:38:04 · 419 阅读 · 0 评论 -
POJ 3268 Silver Cow Party 最短路 dijkstra
题目链接: PO—3268 Silver Cow Party 题目大意: 给一个有向图,求所有点经过定点s在回到自身的最短路中的最大距离。 题目分析: 先求从s出发的最短路,然后把所有边反向,再求回到s的最短路。 Problem: 3268 User: ChenyangDu Memory: 4176K原创 2017-07-07 09:48:08 · 455 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors 最小生成树 Kruskal
题目链接: POJ 2377 Bad Cowtractors 题目分析: 应该是求最大生成树,和最小生成树一样滴~ 我用的Kruskal+并查集,Prim+堆应该也可以的 Problem: 2377 User: ChenyangDu Memory: 464K Time: 47MS Language原创 2017-07-07 09:53:23 · 359 阅读 · 0 评论 -
POJ 2395 Out of Hay 最小生成树 Kruskal
题目链接: 点我 题目大意: 求最小生成树中的最长边。 这根2377一模一样,稍微改一下就A了。。。原创 2017-07-07 11:21:10 · 383 阅读 · 0 评论
分享