![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
连通图
LSC__lsc
这个作者很懒,什么都没留下…
展开
-
Poj - 1236 Network of Schools(缩点)(有向图加边变成强连通图)
题目链接 A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receivi...原创 2019-08-05 00:01:19 · 132 阅读 · 0 评论 -
UVA-315 Network(割点)
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lines are bid...原创 2019-08-05 00:09:26 · 104 阅读 · 0 评论 -
UVA-796 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 throu...原创 2019-08-05 00:15:51 · 170 阅读 · 0 评论 -
Poj - 3694 Network(桥+LCA)
题目连接 A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successi...原创 2019-08-05 09:13:17 · 144 阅读 · 0 评论 -
HDU- 4612 Warm up(边强连通分量+缩点+树的直径)
题目链接 N planets are connected by M bidirectional channels that allow instant transportation. It’s always possible to travel between any two planets through these channels. If we can isolate some plan...原创 2019-08-05 09:34:05 · 286 阅读 · 0 评论 -
HDU-4738 Caocao's Bridges(边强连通分量)
题目链接 Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn’t give up. Caocao’s army still was not good at water battles, so he came up with another idea. He built many i...原创 2019-08-05 09:41:52 · 226 阅读 · 0 评论