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