AgPro

导航

2010年6月22日 #

POJ1083

摘要: POJ1083-Moving Tables 太操蛋了,复杂的以为用BFS或者DFS,还算上拓扑排序,可是开始怎么挑点边的问题一直搞不定,看了下别人的解答,居然用cross[i]++,然后算最大值就可以搞定了! FUCK!! 阅读全文

posted @ 2010-06-22 17:27 AgPro 阅读(475) 评论(0) 推荐(0) 编辑

拓扑排序的模板

摘要: //拓扑排序的模板 #include using namespace std; struct data { int in; // 某点的入度 int out; // 某点的出度 }s[]; int a,b,n,stk[]; bool visited[]; bool map[][]; int calc() { int i,j; for(i=0;i> a >> b; ... 阅读全文

posted @ 2010-06-22 16:04 AgPro 阅读(828) 评论(0) 推荐(0) 编辑