强连通
mumei314
这个作者很懒,什么都没留下…
展开
-
hdu2767——强连通结合入点和出点为0的性质
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2767 Consider 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 · 175 阅读 · 0 评论 -
hdu1827——强连通变形题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1827 To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. ...原创 2019-08-02 10:14:27 · 142 阅读 · 0 评论 -
hdu3861——tarjan缩点+树形dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3639 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 r...原创 2019-08-02 10:28:34 · 120 阅读 · 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 · 226 阅读 · 0 评论 -
hdu4738——桥(割边)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4738 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, ...原创 2019-08-02 10:45:47 · 225 阅读 · 0 评论