Florence_Janie的博客

星期日我是不上发条的。

抓住那头牛(POJ NO.2971)

抓住那头牛(POJ NO.2971) 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?

2017-08-21 22:55:37

阅读数 1586

评论数 0

Window Pains (POJ NO.1587 拓扑排序)

POJ 1587 Window Pains总时间限制: 1000ms 所谓拓扑排序,就是让图中所有有向边都由左指向右,同时将所有顶点排列在一条水平线上。

2017-08-14 23:53:43

阅读数 114

评论数 0

朱刘算法(Directed Minimum Spanning Tree/Directed MST/Minimum Arborescence/Optimum Branchings)

概念 最小树形图:有向图所分离出的有向生成树,亦称为最小树形图

2017-08-13 09:12:58

阅读数 306

评论数 0

兔子与星空(POJ NO.5442)

兔子与星空 总时间限制: 1000ms 内存限制: 10000kB描述 很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最...

2017-08-10 19:33:02

阅读数 656

评论数 0

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