摘要： 结论题：竞赛图中有环，则必存在三元环。拓扑排序判环，没什么好说的了。附代码：View Code #include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define E 2002char a[E][E];int map[E][E];int count[E];bool Topsort(int n,int edge[][E]){ int i,top=-1; for(i=0;i<n;i++) if(count[i]==0) { count[i... 阅读全文

摘要： 被虐出翔了。我居然一题没出。一直在抠1005，CF原题，需要知道一个结论：竞赛图如果有环，则肯定存在三元环。1002网络流也没看出来，全场只有3个人出的题我为什么出不了？还有时间复杂度计算问题。1s时间限制：O(n)：0<n<10,000,000,000O(n^2):0<n<100,000O(n^3):0<n<2,000O(n^4):0<n<300这有什么问题吗？1005用拓扑排序做，昨晚的CF131(div2)#C也是拓扑排序，看来拓扑排序必须刷一阵了。最近开心的事情唯独就是该场CF涨了185点Rating.一周之后的CF132(div2)争取 阅读全文