RainAir
My OI Blog
RainAir

拓扑排序
文章归档

AGC027C – ABland Yard

题目描述 题目链接 给出一个 $N$ 个点、 $M$ 条边的无向图(节点编号 $1~N$ )。每个节点有一个值 A 或 B,你可以从任意一个节点出发,经过一些节点后(可以重复经过),你将经过的节点的值顺次写出来,就可以得到一个只包含 A 或 B 的字符串。求对于只包含 A 或 B 的…

   284   2018-11-22 去围观

「NOI2010」航空管制

题目描述 题目链接 有 $n$ 个航班依次起飞,一个时刻只能有一个飞机起飞,并且有 $m$ 个限制: 1. 第一种限制,第 $i$ 个飞机必须在 $c_i$ 的时刻前起飞。 2. 第二种限制,第 $i$ 个飞机必须在第 $j$ 个飞机之前起飞。 询问: 1. 一个可行的起飞方案。 2. 每个飞机最早…

   343   2018-11-21 去围观

「Luogu1137」旅行计划

题目 题目描述 小明要去一个国家旅游。这个国家有$ N $个城市,编号为 $ 1 $至$ N $,并且有$ M $条道路连接着,小明准备从其中一个城市出发,并只往东走到城市$ i $停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市$ i $为终点,使得线路上除了第一个…

   243   2018-07-07 去围观

「NOIP2009」最优贸易

题目链接 题目 题目描述 $ C $ 国有 $ n $ 个大城市和 $ m $ 条道路,每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也…

   273   2018-06-03 去围观

「NOIP2003」神经网络

题目链接 解题报告 首先,我们对式子进行分析,如果Ci<0,那么就会停止传递。 然后我们对这个式子进行分析,发现如果你想要求出来Ci就要求出来与i相连的j的Cj。 然后我们还发现其实Ui没用,可以开始统一减去。 最后,这不就是拓扑排序吗。。。 代码 [crayon-5d8…

   239   2018-04-14 去围观
标签
近期评论