![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通-Tarjan
楚江枫
不忘初心,方得始终
展开
-
【Lightoj 1063 - Ant Hills】& 割点
After many years of peace, an ant-war has broken out.In the days leading up to the outbreak of war, the ant government devoted a great deal of resources toward gathering intelligence on ant hills. It d原创 2017-10-12 20:19:34 · 695 阅读 · 0 评论 -
【Lightoj 1026 B Critical Links】& 桥
In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B such that all network interconnection paths between A and B pass throug原创 2017-10-12 14:24:03 · 408 阅读 · 0 评论 -
【POJ 2186 Popular Cows】+ 强连通
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32649 Accepted: 13307 DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <=原创 2017-03-09 20:03:25 · 317 阅读 · 0 评论 -
【Lightoj 1251 Forming the Council】& Tarjan & 2 - SAT
In a city there are n voters, and m people formed the Govt. council. The council members are numbered from 1 to m. Now everyone is complaining that the council is biased. So, they made a plan. The plan原创 2017-10-17 08:45:24 · 452 阅读 · 0 评论