强连通-Tarjan
文章平均质量分 83
楚江枫
不忘初心,方得始终
展开
-
【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 · 709 阅读 · 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 · 417 阅读 · 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 · 328 阅读 · 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 · 463 阅读 · 0 评论