给你一幅图，再给你Q个询问每个询问为id c即如果将id这条边的边权改为c的话，这条边是否可能是最小生成树中的一条边做法：先对原图做一次最小生成树，顺便记录一下树中点对间的最长树边是多少如果id的边权c小于两点间最长的树边，则肯定可以去掉路径上的一条边使得最小生成树总权值更小View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf = ~0u>>2;const int maxn = 1010;bool flag[m Read More
