强连通分量
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1051][HAOI2006]受欢迎的牛:强连通分量
点击这里查看原题可以用双dfs法分解强连通分量,答案只可能是最后一个强连通分量中的牛的数量或0,要判断是否为0,可以从最后一个强连通分量中的任一点出发,若不能遍历所有点,则答案为0。/* User:Small Language:C++ Problem No.:1051 */ #include<bits/stdc++.h> #define ll long long #define inf 999999原创 2017-04-11 14:57:10 · 775 阅读 · 0 评论 -
[BZOJ 1179][Apio2009]Atm:Tarjan+SPFA
点击这里查看原题先缩点,然后把负的点权当做边权,用SPFA求最短路(取反即为最长路),在所有有酒吧的点中取dis最大的点即为答案/* User:Small Language:C++ Problem No.:1179 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; co原创 2017-05-01 17:53:19 · 360 阅读 · 0 评论