- 博客(1)
- 收藏
- 关注
RSS订阅原创 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
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人