拓扑排序
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
bomb 强连通缩点+拓扑
轰炸(bomb) 【题目描述】 有n座城市,城市之间建立了m条有向的地下通道。 你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。 你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。 【输入数据】 第一行两个整数n,m。接下来m行每行两个整数a,b表示一条从a原创 2018-01-08 23:17:07 · 316 阅读 · 0 评论 -
NOIP2013 车站分级
题目描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车 次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注 意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是 5 趟车次的运行情原创 2017-08-24 21:09:30 · 446 阅读 · 0 评论