BPM136

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

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