图论
文章平均质量分 79
UtralK
这个作者很懒,什么都没留下…
展开
-
[最短路] 3.2.6 Sweet Butter
Sweet Butter香甜的黄油Greg Galperin -- 2001 译 by kd 农夫John发现做出全威斯康辛州最甜的黄油的方法: 糖。把糖放在一片牧场上,他知道N(1 农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。 农夫Joh原创 2012-07-30 21:58:59 · 469 阅读 · 0 评论 -
[noip2009 T3][topsort+dp]最优贸易
最优贸易From Admin背景 BackgroundNOIP2009第三题描述 Description C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同原创 2012-10-01 19:34:52 · 1229 阅读 · 0 评论 -
[NOIP2010 T3]关押罪犯
描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警原创 2012-10-21 10:35:30 · 772 阅读 · 0 评论