![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
Link_Ray
这个作者很懒,什么都没留下…
展开
-
CSL的训练计划(拓扑排序)
https://ac.nowcoder.com/acm/contest/551/G题解题目保证了不会有环。一开始唯一能确定的一个点便是入度为0的点,确定了一个点自然而然可以推出其他点。a1+r1∗k+((a1+r1∗k)+r2∗k))+(((a1+r1∗k)+r2∗k))+r3∗k)+...=sum a_1+r_1*k+( (a_1+r_1*k)+r_2*k))+(( (a_1+r_1*k...原创 2019-04-01 16:11:39 · 270 阅读 · 0 评论 -
【Gym 102059D】 Dumae(拓扑排序+区间分配)
https://codeforc.es/gym/102059/problem/D题意有n个人进行排列,每个人都有个限制区间[L,R],同时有m个条件u,v,表示第u个人要排在第v个人之前。请输出一种合法的方案。题解如果没有限制区间的话,那就是一个简单的拓扑排序。必须是一个DAG图才有答案。因为有了限制区间这个条件,需要对拓扑排序后的结果进行处理。如果当前第i个人的排列为pi,第j个...原创 2019-05-29 11:59:15 · 605 阅读 · 0 评论