#include using namespace std; #include const int MAXN=100; int father[MAXN]; struct Edge{ int from; int to; int length; int state; bool operator<(const Edge&a)const{ return this->length < a.length; } }; Edge e[MAXN*MAXN]; void Initial(int n){ for(int i=0;i<=n;i++){ father[i]=i...