摘要：
一眼题：找所有的桥，然后求最小权值 但是有很多坑点 1：如果本来不联通 输出0，（这个坑我知道） 2：但是还有一个坑，就是当整个连通，最小桥的权值是0时，也必须派一个人去，wa了无数遍（还是太年轻） #include <iostream> #include <cstdio> #include <cs 阅读全文
摘要：
这个题就是建图费点劲，别的和我上一篇博客一样 然后，参考思路请戳这里http://www.cnblogs.com/wally/archive/2013/09/12/3317883.html 补充：这个思路是对的，然后请注意虚拟只和现实的连接，虚拟的不会和虚拟连接 这样可以保证如果在同一连通分量内，还 阅读全文
摘要：
http://www.cnblogs.com/zxndgv/archive/2011/08/06/2129333.html 这位神说的很好 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #inc 阅读全文