2016年8月15日

POJ3694 Network

摘要： 题目大意：已知连通图G有N个点m条无向边，有Q次操作，每次操作为增加一条边，问每次操作后图上有几个桥。 如果添加一条边进行Tarjin搜索一次时间复杂度为m*m*q很大，会超时。真的超时，我试过。看了lx学长的题解才 直到有LCA这个东西。LCA算法意思是保存Tarjin搜索树上的父节点和子节点关系 阅读全文

posted @ 2016-08-15 17:21 刘威O_0 阅读(150) 评论(0) 推荐(0)

hdu4738 Caocao's Bridges

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4738 题目大意：曹操赤壁之战大败，于是卷土重来。为了避免水上作战，他在长江上建立了一些岛屿，这样他的士兵就可以在岛屿上攻击到 周瑜的军队。同时，为了更方便各个岛屿的支援与部署，他在一些岛屿之间又修建了一些桥，并且 阅读全文

posted @ 2016-08-15 16:34 刘威O_0 阅读(244) 评论(0) 推荐(0)

导航