图论
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 4036 Graph(图)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4034 不断去除边,判断有没有从i到k的距离加上k到j的距离等于i到j的距离,如果存在说明i j边多余,去掉 如果impossible 存在i到k的距离加上k到j的距离小于i到j的距离,矛盾了 #include #include #include #include using n原创 2013-08-23 09:20:14 · 665 阅读 · 0 评论 -
POJ 1253 SPF(tarjan算法求割点)
题目链接:http://poj.org/problem?id=1523 只要子不能通过子节点回到父节点的父节点的某个节点,那么就能确定这个点是割点 在确定去掉之后有几个分量就是看DFS回来满足几次条件就是几次,注意根节点的处理 #include #include #include #include #include using namespace std; const int ma原创 2013-12-26 13:50:41 · 835 阅读 · 0 评论