图论
文章平均质量分 74
_nif_
Winter Is Coming
展开
-
2017-03-18 次小生成树
http://blog.csdn.net/gauss_acm/article/details/44763375Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边集原创 2017-03-18 11:23:18 · 391 阅读 · 0 评论 -
2017-03-14 The Unique MST
descriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a sub原创 2017-03-18 11:33:11 · 410 阅读 · 0 评论 -
2017-03-18 Ice_cream’s world II
description After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream world, and it also a very difficult problem, because the world have N原创 2017-03-18 21:34:23 · 459 阅读 · 0 评论 -
2017-03- 14 POJ highways
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. T原创 2017-03-14 22:21:29 · 330 阅读 · 0 评论 -
2017-03-11 【NOIP2010 模拟赛】晨跑路径
Description天天到部队,教官要求他们每天早上晨跑,从A农场跑到B农场。从A农场到B农场中有n-2个路口,分别标上号A农场为1号,B农场为n号,路口分别为2..n-1号,从A农场到B农场有很多条路径可以到达,而教官发现有的路口是必须经过的,即每一条路径都经过的路口,教官要把他们记录下来,这样教官就可以先到达那个路口,观察天天有没有偷懒,而你的任务就是找所有必经路口。Input第一行两个用空格原创 2017-03-14 22:29:04 · 625 阅读 · 0 评论