![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tarjan
quan_tum
这个作者很懒,什么都没留下…
展开
-
[HNOI2012]矿场搭建
传送门 若该连通分量里有大于一个割点,不用建出口,无论哪个割点炸了,都可以到其他的双连通分量。 若该连通分量里只有一个割点,要在这个割点里建一个出口。 若该连通分量里一个割点也没有,就要建两个出口。 #include<bits/stdc++.h> #define ll long long #define max(a,b) ((a)>(b))?(a):(b) using n...原创 2018-09-05 18:22:38 · 574 阅读 · 1 评论 -
[HAOI2006]受欢迎的牛
传送门 如果有且仅有一个点的出度为0 ,那么该点可以被所有点遍历到,反之,该图中没有可以被所有点遍历到的点。 #include<bits/stdc++.h> #define il inline #define min(a,b) ((a)<(b))?(a):(b) using namespace std; const int N=10005; #define getchar()...原创 2018-09-05 19:08:54 · 70 阅读 · 0 评论 -
BZOJ2140稳定婚姻
传送门 刚看到这道题本来以为是稳定婚姻问题的 结果是这么一道题面不可描述的题目 每一对夫妻中女向男连边,而每一对情侣中男向女连边,这样才可以保证形成男->女->男->女.........的环 tarjantarjantarjan求强连通分量,如果夫妻在同一个强连通分量里,那么是危险的,否则是不危险的 #include<bits/stdc++.h> #define il...原创 2018-10-16 21:12:42 · 152 阅读 · 0 评论