摘要：
题意：思路：topo+并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 vector web[100010]; 8 int p[100010],n,m,sum,f[1000... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 5 #define DIGIT 4 //四位隔开,即万进制 6 #define DEPTH 10000 //万进制 ... 阅读全文
摘要：
比赛链接:http://acm.upc.edu.cn/problemset.php?page=22E题：运送货物题意：从1到n有很多道路，但是每条道路有上限，一张图，判断1到n的道路上的能通过的最小权值的最大值，思路：并查集（其实就是最大生成树，改掉最小生成树的排序，按照从大到小排序即可）结构体按从... 阅读全文