![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双联通
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
点双联通:
计算点-双连通分量(无重边)的代码如下: #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<stack> using namespace std; const int maxn=...原创 2019-01-05 15:29:08 · 250 阅读 · 0 评论 -
poj1515(tarjan算法)
According to the Automobile Collision Monitor (ACM), most fatal traffic accidents occur on two-way streets. In order to reduce the number of fatalities caused by traffic accidents, the mayor wants to ...原创 2019-01-14 19:28:46 · 244 阅读 · 0 评论 -
hdu3639(强联通)
Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play the role of Hawk. So the teacher came up with an idea: Vo...原创 2019-01-20 21:55:55 · 222 阅读 · 0 评论 -
双连通分量+缩点
It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island would like...原创 2019-02-21 20:54:05 · 1038 阅读 · 1 评论 -
边连通分量+缩点
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples....原创 2019-02-21 22:24:23 · 219 阅读 · 0 评论 -
双联通缩点+二分图
Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surprising ...原创 2019-02-22 22:18:20 · 120 阅读 · 0 评论 -
poj2375强连通图最少添加边数
Farmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently taught his cows to ski. Unfortunately, his cows are somewhat timid and are afraid to ski among crowds of people a...原创 2019-02-24 13:44:03 · 367 阅读 · 0 评论