BPM136

嘛，就是把一组权值相等的边分成一组，然后对于每个连通块暴力一下生成树个数，然后用并查集做一下暴力的缩点就好了，乘法原理即可，注意不能写路径压缩……手贱打了一个结果连样例都过不了去掉后就A了ＱＡＱＱＱＱＱＱＱＱ 代码片怎么搞完全布吉岛，算了还是直接贴代码#include #include #define N 105 #define M 1005 #define inf 31011 using na

//很简单的一题，但是数据范围看错了和读题时没看到是0到n-1搞得WA了一次TLE了一次真是弱啊喵，就是简单的一道离线然后并查集加点就可以了喵 #include #include #include #include #define LL long long #define N 400005 #define M 400005 using namespace std; LL read() {

明显的并查集，然而手残e和q打错了好多然而每次交都是50= =，数据太水吗？ #include #include #include #include #include #include #include #define LL long long #define fo(i,a,b) for(int i=a;i<=b;i++) #define down(i,a,b) for(int i=a;i>=b