强连通
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ2428][中山市选2011]杀人游戏(强连通)
强连通缩点原创 2018-02-12 15:58:59 · 327 阅读 · 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 · 317 阅读 · 0 评论 -
[BZOJ1051] [HAOI2006]受欢迎的牛(强连通)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1051 一开始想网络流去了(跪。。。 后来发现肥肠简单,只用强连通缩点之后看一下出度为0的分量个数,如果只有一个那就合法,这个强连通分量里面的所有点都可以被其他点到达,所以输出这个分量里面的点数,否则(出度为0的连通分量大于1)就输出0 code: #include<...原创 2018-02-27 19:54:44 · 515 阅读 · 0 评论