lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1831]小岛II

有 N 个城市,编号 1 至 N,有 M 条单向边。 每个结点有一个价值,第 i 个结点的价值是 value[i],其中 −1000≤value[i]≤1000。 你可以从任意结点出发,沿着单向边走,可以在你走到的任意结点结束。 你可以经过同一个结点多次,当你经过一个结点时,你可以选择获取该...

2017-04-27 14:57:35

阅读数:150

评论数:0

[SMOJ1830]小岛

有 N 个城市,编号 1 至 N,农夫 FJ 为这 N 个城市共设计了 M 条单向飞机航班。 如果存在两个不同的城市 a 和 b,使得城市 a无论如何也无法到达城市 b(即使转机也不能到达b),而且城市 b 无论如何也无法到达城市 a(即使转机也不能到达a), 那么我们认为 FJ 设计的这 M...

2017-04-27 14:49:58

阅读数:207

评论数:0

强连通分量 Tarjan 算法入门笔记

强连通分量在图论问题中得到广泛的应用,往往可以将有向图缩点,得到一个 DAG,于是避免了原图中可能有环造成后效性,可以在上面进行动态规划求解。 显然强连通分量是只针对于有向图而言的。对于一个连通的无向图,它本身就是一个连通分量。

2017-04-27 11:12:11

阅读数:160

评论数:0

[SMOJ1412]最优贸易

等我搬这题笔记的时候,lgj 已经把 smoj 上对应的题封了,所以抱歉,只能搬原题(NOIP2009提高组T3)过来,不便之处敬请原谅。

2017-04-27 10:00:16

阅读数:179

评论数:0

[SMOJ1419]受欢迎的奶牛

等我搬这题笔记的时候,lgj 已经把 smoj 上对应的题封了,所以抱歉,只能搬原题(poj2186)过来,不便之处敬请原谅。

2017-04-27 09:36:22

阅读数:158

评论数:0

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