![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 66
nooooteY
这个作者很懒,什么都没留下…
展开
-
POJ 1679 The Unique MST 次小生成树
题意:求次小生成树,如果存在次小生成树则输出“Not Unique!”,否则输出最小生成树的值。 分析:次小生成树,可以用prim求出最小生成树,再枚举删除最小生成树中的每条边求最小生成树。也可用Kruskal做。这里要注意几种特殊情况1.图不联通2.不存在次小生成树3.有重边。 次小生成树学习见这里:http://www.cppblog.com/MatoNo1/archive/2011/05原创 2013-05-17 09:03:44 · 734 阅读 · 0 评论 -
B. Party – Codeforces Beta Round #23
分析转自:here 题目链接:http://codeforces.com/contest/23/problem/B 有 N 个顶点,顶点之间可以任意互相连边。依次删除度为 0, 1, 2, …, N – 1 的顶点,问最后最多能留下几个顶点? 当 N = 1 时,答案显然为 0。 当 N > 1 时,考虑构造一个图,这个图是由含有 N 个顶点的完全图 K_n 删掉一条边得来的。那么有 N原创 2013-08-14 21:04:51 · 693 阅读 · 0 评论 -
TOJ 3517 The longest athletic track
After a long time of algorithm training, we want to hold a running contest in our beautiful campus. Because all of us are curious about a coders's fierce athletic contest,so we would like a more lon原创 2013-09-05 22:40:20 · 1124 阅读 · 0 评论