摘要:
题意: 给你一幅图,给你一个起点,然后问你存不存在一个时刻,所有点可以在那个时刻到达。 思路: 这幅图首先是联通的; 如果出现奇数环,则满足在某一时刻都可能到达; 然后判断奇数环用二分图性质搞也是神奇... #includeusing namespace std;#includeusing n... 阅读全文
摘要:
套模板很好的题? #includeusing namespace std; const int N=2e2+10;const int M=4e4+10;struct asd{ int to; int next;};asd q[M];int head[M],tol;int n,m;int col[... 阅读全文
摘要:
题意: 给出f(n,m)(musing namespace std;typedef long long LL;int main(){ int T; scanf("%d",&T); while(T--) { LL n; scanf("%lld... 阅读全文
摘要:
背景: 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好,加上相亲的人很多,所以姑姑一时也想不起来其中有些人的性别。因此她拜托我检查... 阅读全文