因为肯定会有没有连接上的边
加上只要有一条没有连接上的边,每个顶点对的连接就被确定了。
所以可以枚举断开的边,然后确定顶点对之间的连接状态。
但是统计那些边的连接状态也不容易。
刚开始想到的是循环标记每条边的状态,但是这样复杂度就高了。
然后看了别人的题解,是用d[i]=j,表示i到j连接上了。
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int maxn=10000+10,maxm=1001,inf=11111;
struct
{
}que[maxn];
int d[maxm];
int main()
{
}