2017年10月13日
GYM 100792 K. King's Rout(topo排序+逆向思维)
摘要： 链接：http://codeforces.com/gym/100792/my 题意：给定一个有向无环图，求topo序，要求编号小的尽可能往前放，即在所有可能的topo序中，满足1尽量靠前，然后在这个前提下2尽量靠前，以此类推。 分析：难点在于怎么将编号小的尽量往前放。。可以倒着想，先把出度为0且编号 阅读全文
posted @ 2017-10-13 02:10 7391_KID 阅读(271) 评论(0) 推荐(0) 编辑