tarjan&&各种连通
AC_alvin
这个作者很懒,什么都没留下…
展开
-
tarjan系列各种连通分量总结
关于tarjan的资料,我觉得最好的便是原创 2014-08-05 00:57:28 · 626 阅读 · 0 评论 -
codeforces#244(div.2) C
动漫节一游回来之后一直处于一种意识模糊的状态 看到大家都陆陆续续地过了C心里还是有点着急(自己没思路啊囧) 其实当时就在想该如何找到DFS中的一个环,然后再找到环路上最小的一个值 把所有环路上最小的值加起来就是结果,后来看到有人在群里说是tarjan求强连通分量,我就愉(bei)快(shang)地去睡觉了 第二天起来就学习了一下强连通分量的相关知识和tarjan,现在整理下思路 http原创 2014-06-24 15:07:26 · 468 阅读 · 0 评论