2017年3月11日
HDU 4612 Warm up 连通图缩点
摘要： 题目大意：给出一个连通图，求再一个边后，剩余的最少桥数。 题目思路：首先进行缩点得到重构后的图，求出重构后树的直径（通过两次BFS求出相距最远的两点间的距离）,ans=重构图边数-树的直径 //#pragma comment(linker, "/STACK:102400000,102400000") 阅读全文
posted @ 2017-03-11 16:08 声声醉如兰 阅读(179) 评论(0) 推荐(0)