字典序
文章平均质量分 76
keshuqi
C++开发师
展开
-
noip模拟赛(10.4) 字典序(dictionary)
【题目描述】你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。【输入数据】第一行两个正整数n,m。接下来m行每行两个数ai,bi。【输出数据】 输出一行n个整数表示答案。如果不存在这样的排列,输出-1。【样例读入】5 45 45 34 23 2【样例输出】原创 2016-10-04 18:26:57 · 855 阅读 · 0 评论 -
noip模拟赛(一)密码
密码(pasuwado.pas/c/cpp)【问题描述】 哪里有压迫,哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁,密码锁上有一个问题。 施以斯卧铺魔法吧,你有M次原创 2016-09-04 20:35:53 · 989 阅读 · 0 评论