2016年10月4日
noip模拟赛（10.4） 字典序（dictionary）
摘要： 【题目描述】 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。 【输入数据】 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 【输出数据】 输出一行n个整数表示答案。如果不存在这样的排列，输出-1。 【 阅读全文
posted @ 2016-10-04 18:26 keshuqi 阅读(259) 评论(0) 推荐(0) 编辑