DataStructure
文章平均质量分 84
Florence_Janie
星期日我是不上发条的。
展开
-
朱刘算法(Directed Minimum Spanning Tree/Directed MST/Minimum Arborescence/Optimum Branchings)
概念 最小树形图:有向图所分离出的有向生成树,亦称为最小树形图翻译 2017-08-13 09:12:58 · 4198 阅读 · 4 评论 -
兔子与星空(POJ NO.5442)
兔子与星空总时间限制: 1000ms 内存限制: 10000kB描述 很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最小是多少?原创 2017-08-10 19:33:02 · 2463 阅读 · 0 评论 -
Window Pains (POJ NO.1587 拓扑排序)
POJ 1587 Window Pains总时间限制: 1000ms 所谓拓扑排序,就是让图中所有有向边都由左指向右,同时将所有顶点排列在一条水平线上。原创 2017-08-14 23:53:43 · 471 阅读 · 0 评论 -
抓住那头牛(POJ NO.2971)
抓住那头牛(POJ NO.2971) 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?原创 2017-08-21 22:55:37 · 13760 阅读 · 1 评论