inline void dfs(int v) {
	used[v] = 1;
	cout << v << " ";
	for (auto to : edge[v]) {
		if (!used[to.vert])
			r += to.range;
			dfs(to.vert);
	}
}