![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通
mumei314
这个作者很懒,什么都没留下…
展开
-
hdu2767——强连通结合入点和出点为0的性质
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2767Consider the following exercise, found in a generic linear algebra textbook.Let A be an n × n matrix. Prove that the following statements are equi...原创 2019-08-02 10:10:08 · 163 阅读 · 0 评论 -
hdu1827——强连通变形题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1827To see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour....原创 2019-08-02 10:14:27 · 129 阅读 · 0 评论 -
hdu3861——tarjan缩点+树形dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3639Kids 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 r...原创 2019-08-02 10:28:34 · 115 阅读 · 0 评论 -
POJ1523——割点+连通分量
题目链接:Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in the networ...原创 2019-08-02 10:37:46 · 214 阅读 · 0 评论 -
hdu4738——桥(割边)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4738Caocao 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, ...原创 2019-08-02 10:45:47 · 221 阅读 · 0 评论