拓扑排序
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation
JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换Pi 与PjInput第一行包括两个正整数n 与K 第二行包括n 个正整数,第i 个正整数表示PiOutput输出一个新排列表示答原创 2017-10-17 15:22:06 · 387 阅读 · 0 评论 -
JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序
JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序 Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表原创 2017-11-02 16:24:15 · 436 阅读 · 0 评论 -
JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸
JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸 Description战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时,它们会通过地下通道撤离至其它城市。非常不幸的是,在地道里无法得知其它城市是否被轰炸,如果存在原创 2017-11-05 22:21:16 · 485 阅读 · 0 评论 -
JZOJ 5475. 【NOIP2017提高组正式赛】逛公园
JZOJ 5475. 【NOIP2017提高组正式赛】逛公园 Description 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,n号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从n号点出来。 策策喜欢新鲜的事物,他不希望有两天逛公园的路线完全一样,同时策策还是一个原创 2017-11-21 16:31:12 · 1673 阅读 · 0 评论 -
JZOJ 5982. 【WC2019模拟12.27】路径排序
Description Input Output Sample Input 输入1: 5 3 1 1 4 4 2 1 5 4 3 1 3 1 4 2 4 3 2 输入2: 10 5 4 10 3 6 9 6 3 6 8 9 5 1 8 6 4 7 3 6 2 1 10 6 9 6 8 4 5 1 9 1 5 5 2 1 3 3 2 Sample Output 输出1: 3 1 2 输出2:...原创 2018-12-30 09:00:49 · 348 阅读 · 0 评论