C++

Interestingly, the following code passes all test cases but won't pass if $T = 1$; you'd have to make a separate edge case for that.

Copy
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

struct Edge {
	int u, v, w;
};

struct DSU {
	vector<int> p, sz, unprocessed_starts;