摘要:
第一个答案是统计图中桥的个数如果一个点-双连通分量中边的个数大于点的个数那么这个块中所有的边都是冲突的,累加到第二个答案中去。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文
摘要:
求权值最小的桥,考虑几种特殊情况:图本身不连通,那么就不用派人去了图的边双连通分量只有一个,答案是-1桥的最小权值是0,但是也要派一个人过去 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文