2016年4月3日
hdu 4612 强连通
摘要： 题意:有一些联通的地方，如果2点间只有一条路径，这样的边叫做桥，现在让你添加一个桥，使最后的桥最少，问最少的桥使多少？ 先求一次强连通分量，然后图就分成了几个块，将这几个块看做点，求出总共有多少条重建图中的边，然后再求出最长的边，这样答案就是总共 边数 - 最长的边的长度。原来的标记手法过了几题，但 阅读全文
posted @ 2016-04-03 20:02 sweat123 阅读(213) 评论(0) 推荐(0) 编辑