iCpC之旅

题意：求次小生成树，如果存在次小生成树则输出“Not Unique!”，否则输出最小生成树的值。分析：次小生成树，可以用prim求出最小生成树，再枚举删除最小生成树中的每条边求最小生成树。也可用Kruskal做。这里要注意几种特殊情况1.图不联通2.不存在次小生成树3.有重边。次小生成树学习见这里：http://www.cppblog.com/MatoNo1/archive/2011/05

分析转自：here题目链接：http://codeforces.com/contest/23/problem/B有 N 个顶点，顶点之间可以任意互相连边。依次删除度为 0, 1, 2, …, N – 1 的顶点，问最后最多能留下几个顶点？当 N = 1 时，答案显然为 0。当 N > 1 时，考虑构造一个图，这个图是由含有 N 个顶点的完全图 K_n 删掉一条边得来的。那么有 N

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