gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2015】【Luogu2661】信息传递(有向图最小环)

problem 给定一张n个点,n条边的有向图 求图的最小环,输出大小 solution kosaraju暴力求出所有强连通分量,取最小值即可。 codes //kosaraju #include<iostream> #includ...

2018-08-14 23:00:33

阅读数:66

评论数:0

【NOIP2015】【Vijos1979】信息传递(有向图最小环大小)

problem solution codes //kosaraju #include<iostream> #include&am...

2018-05-23 12:16:05

阅读数:60

评论数:0

【HAOI2006】【luogu2341】受欢迎的牛

//即缩点拓扑序以后最后一个SCC的大小 #include<iostream> #include<algorithm> #include<vector> #inclu...

2018-03-28 21:16:16

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭