指尖泛出的繁华

摘要： 今天看到的一篇博文，超赞 心得：Topsort不仅用于job／work的排序，字典序的排序，还可以适用于任意具有偏序关系的问题， 只要可以把问题转换为有向无环图，然后知晓其偏序，之后就是表示边／入度，然后用拓扑排序的思想去计算。 注意拓扑排序的唯一性是在全序关系的条件下建立起来的 注意拓扑排序是针对 阅读全文

摘要： 具体的讲解参考： 讲得浅显易懂。 uva,10608 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 const int maxn=30005; 7 8 int id[maxn]; 9 int sz[max 阅读全文