摘要：
题解：先将所有的边按照 a 从小达到排序， 类似于最小生成树的方法， 用并查集维护2个点是否联通， 每次处理一条新的边的时候， 先判断这2个点是否联通， 如果不连通就把这2个点连边，如果这2个点已经联通了，那么如果新加上这条边之后就会和原来的链构成一个环， 我们再去掉这个环上b最大的那条边， 每次处 阅读全文
摘要：
1 struct FastIO { 2 static const int S = 1310720; 3 int wpos; 4 char wbuf[S]; 5 FastIO() : wpos(0) { } 6 inline int xchar() { 7 static char buf[S]; 8 阅读全文