摘要： /* 给定一组偏序关系，问最少第几步能确定次序 如果出现环，问第几步出现环 因为要求第几步确定次序或者第几步出现环，所以每次读入一个偏序关系就进行一次拓扑排序 */ #include <iostream> #include <cstring> #include <cstdio> #include < 阅读全文

摘要： /* 三维拓扑排序 将每个长方体分解成六个面，xyz三维进行操作 每一维上的的所有长方体的面都应该服从拓扑关系，即能够完成拓扑排序=如果两个长方体的关系时相交，那么其对应的三对面只要交叉即可 如 a1 b1 a2 b2反之对应的那对面不可以交叉 如a1 a2 b1 b2 同时长方体自身的对应两个面也具有拓扑关系 */ #include using namespace std; #define ... 阅读全文

摘要： /*给定两个点之间的三种关系 = 如果是=就将两点放到同一个集合里进行缩点 离线处理所有关系，先用并查集将等于关系缩成一个点 */ #include using namespace std; #define maxn 20005 struct Query{int u,v;char ch;}q[maxn]; struct Edge{int to,nxt;}edge[maxn>n>>m){ ... 阅读全文

摘要： 由这两题可知拓扑排序是通过“小于”关系加边建图的 hdu2647 阅读全文