2018年11月26日
F - Warm up HDU - 4612 tarjan缩点 + 树的直径 +　对tajan的再次理解
摘要： 题目链接：https://vjudge.net/contest/67418#problem/F 题目大意：给你一个图，让你加一条边，使得原图中的桥尽可能的小。（谢谢梁学长的帮忙） 我对重边，tarjan算法中的各个数组的作用，以及需要哪些数组，还有一些不可取的地方。 重边：原来一直以为无向图没有重边 阅读全文
posted @ 2018-11-26 17:31 Let_Life_Stop 阅读(260) 评论(0) 推荐(0) 编辑