![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ2428][中山市选2011]杀人游戏(强连通)
强连通缩点原创 2018-02-12 15:58:59 · 295 阅读 · 0 评论 -
[BZOJ1179] [Apio2009]Atm(强连通)
题意传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1179由于一个环上的点一定可以全部拿到,所以可以考虑强连通缩点,缩点之后用连通块建新图,将有酒吧的连通块连到ed,跑一边最长路即可。(初始化的位置一定要放对啊啊啊啊!!!code:#include<cstdio>#include<iostre...原创 2018-02-13 10:56:23 · 287 阅读 · 0 评论 -
[BZOJ1051] [HAOI2006]受欢迎的牛(强连通)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1051一开始想网络流去了(跪。。。 后来发现肥肠简单,只用强连通缩点之后看一下出度为0的分量个数,如果只有一个那就合法,这个强连通分量里面的所有点都可以被其他点到达,所以输出这个分量里面的点数,否则(出度为0的连通分量大于1)就输出0code:#include<...原创 2018-02-27 19:54:44 · 459 阅读 · 0 评论