![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
Tw_light
这个作者很懒,什么都没留下…
展开
-
Wormholes POJ3259 (spfa)
题目:http://poj.org/problem?id=3259 题目大意:F组数据, 输入n, m, w,表示n块田地, m个田与田之间的关系,w个虫洞,从一块田到达另一块田需要花一定时间, 穿过虫洞时时间会倒流,问是否能够回到出发前的时间 解题思路:判断是否存在负环,若存在则一定能够回去。 #include<cstdio> #include<cstring> #inc...原创 2020-04-17 10:44:07 · 125 阅读 · 0 评论 -
Wormholes(判断负环,spfa)
题目:添加链接描述 Description: F组数据, 输入n, m, w,表示n块田地, m个田与田之间的关系,w个虫洞,从一块田到达另一块田需要花一定时间, 穿过虫洞时时间会倒流,问是否能够回到出发前的时间 Solution: 判断是否存在负环,若存在则一定能够回去。 Code: #include<iostream> #include<algorithm> #in...原创 2019-10-14 10:12:36 · 122 阅读 · 0 评论