SSL2059 新校园(拓扑)

新校园 Description 某市为了提高市民文化素质,决定实行普及高中教育,为此要建一所超级大规模的高中以供该市初中毕业的学生就读。我们将完成这所学校的建设看成一个大的工程,事实上建一所学校有许多的子工程,我们把这些子工程编号为1、2、……、N,子工程之间就会有一些依赖关系,即一些子工程必...

2018-01-06 15:42:30

阅读数:73

评论数:0

SSL2840 2017年11月7日提高组T2 轰炸(tarjan+拓扑)

2017年11月7日提高组T2 轰炸Description战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时...

2017-11-07 19:23:50

阅读数:53

评论数:0

SSL2835 2017年11月4日提高组T2 字典序(堆+拓扑序)

2017年11月4日提高组T2 字典序Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案...

2017-11-05 19:42:17

阅读数:36

评论数:0

洛谷P1137 旅行计划(拓扑排序+dp)

旅行计划题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览...

2017-06-29 11:04:51

阅读数:831

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭