传送门:HDU 4857 题目给的输入输出数据不够典型,下面给出我自己的数据: Sample Input 17 6 6 1 5 2 4 3 1 7 2 7 3 7   Sample Output 6 1 5 2 4 3 7 题目大意: 中文题,就不解释了。有题意可以知道,可能存在多种结果,答案需要保证数值小的尽可能排到前面。注意这和字典序最小不一样! 前置技能: 1. 拓扑排序:对于有向无环图来说,必有拓扑排序。具体做法是找到一个入度为0的点,输出并将与其相连的边删除,与其相连的点的入度-1,重复以上过程…

2017年8月31日 0条评论 0点热度 阅读全文