lkb 的小屋

有 n 个结点，编号 1 至 n，一开始没有边。现在总共要新建 m 条边，构成一个图。每一条新建的边都是无向边。但是要满足如下的条件： 选择两个不同编号的结点 X 和 Y，在 X 和 Y 之间建立一条边，前提是两个结点的编号的差不超过给定的参数 k，即 0<|X−Y|≤k。注意：允许在 A 和 B 之间建立多条边（即两个结点之间可以有重边）。 2、当最终建完m条边之后，对于任意的一个结点i，与结点i相连的边共有偶数条

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

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

John 有 N 部恐怖片子，编号 0 至 N−1。第 i 部恐怖片的播放总长度是 Length_i 分钟。现在 John 很累了, 所以他可能在看某部电影过程中睡着了。唯一能让他一直保持不睡着的条件是：他受到的惊吓程度 Level 始终不低于某个值。一开始 ，John 没看任何恐怖片之前的 Level 是定值 74。