codeforces 825E Minimum Label 拓扑排序+逆向思维贪心
题目描述:
给定n个点,m条边(2
(1)对1到n的编号是一个1到n的排列
(2)如果存在一条边由点u指向点v,那么要求给u的编号小于给v的编号
(3)将为1——n的编号写成一排,这个排列的字典序最小
现在要求输出这个编号的排列
思路:
很容易产生一种想法,就是对这张图进行拓扑排序,拓扑排序的时候每次从入度为0的点当中选出一个编号最小的,然后为他赋当前的最小编号,然后继续进
原创
2017-11-07 18:57:13 ·
328 阅读 ·
0 评论