2014年11月8日
拓扑编号 vijos1790
摘要： 题意就是拓扑排序,要求1的序号尽可能小,然后2的序号尽可能小，3,4...一开始很容易想到直接贪心,每次选一个入度为0的点,如果有多个,就选编号最小的那个,但是很容易找到反例。看了下题解,应该是反着做拓扑排序,每次取编号最大的,但是没有人给出证明。下面给出我的证明,欢迎指出错误。ps：参考了一位大牛... 阅读全文
posted @ 2014-11-08 16:56 lzw4896s 阅读(563) 评论(0) 推荐(3) 编辑