相等的用並查集處理
剩下的部分就拓撲排序 這裡是用隊列寫的
若所有點都有正確的大小關系順序 就合法 否則conflict
其次一個點對應多個下一級 就不確定
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int r[10005],num,x[20005],y[20005],in[10005]; char op[20005][3]; vector q[10005]; int root(int a) { if(r[a]==a) return a; r[a]=root(r[a]); return r[a]; } void merge(int a,int b) { int ra,rb; ra=root(a); rb=root(b); if(ra==rb) return ; num--; if(rb>ra) { r[ra]=rb; } else r[rb]=ra; } int main() { int n,m,i,tmp; while(~scanf("%d%d",&n,&m)) { for(i=0;i<=n;i++) r[i]=i,q[i].clear(); memset(in,0,sizeof in); num=n; for(i=0;i') { q[xx].push_back(yy); in[yy]++; } else if(op[i][0]=='<') { q[yy].push_back(xx); in[xx]++; } } queue qq; for(i=0;i1) flag=1; int tmp=qq.front(); qq.pop(); num--; for(i=0;i0) printf("CONFLICT\n"); else if(flag) printf("UNCERTAIN\n"); else printf("OK\n"); } return 0; }
[cpp] /* * 程序的版權和版本聲明部分 * C
HDOJ 4814 Golden Radio Base
筆試題21 . LeetCode OJ (8) cl
先說明一個問題：java構建對象只能使用new的方法，
Problems #
WebBrowser內嵌頁面的跨域調用問題，webbrows
