2013年6月17日
poj3694Network(tarjan+lca)
摘要： http://poj.org/problem?id=3694用tarjan算出桥，用lca算出公共祖先 把路上的边更新掉 原来的桥变为不是桥 看一解题报告感觉有一部分是不用加的 不知道是不是数据水 没加交上也A了。。 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2013-06-17 23:38 _雨 阅读(137) 评论(0) 推荐(0) 编辑