题目大意:给定一张图,求长度为n的环。
注意,球队可以在主场赢,也可以在客场赢,这样的话,能A四个点,第四个点t,用canwin[i]数组存放i是否能赢球队1,用来判断是否剩下的球队能赢球队1,这样才能构成环。
#include<bits/stdc++.h>
using namespace std;
char buf[1<<17],*L=buf,*R=buf;
inline char gc() {
return L==R&&(R=(L=buf)+fread(buf,1,1<<17,stdin),L==R)?EOF:*L++;
}
template<typename T>
inline void read(T&x) {
int flag=x=0;
char ch=gc();
while (ch<'0'||ch>'9')
flag|=ch=='-',ch=gc();
while (ch>=