![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 91
JustSmilelee
相信自己,坚持,奋斗,加油!
展开
-
Fibonacci Tree
F - Fibonacci Tree这道题特别郁闷,明明感觉没错的啊,跟别人写的也几乎差不多啊(刚开始是思路差不多,到后米变成代码差不多了),但是依旧有错,最后把别人的代码粘贴过来改成我定义的一些字符,提交就对了,但是提交我自己的与他的几乎一样的代码,还是wrong,不过不想管那么多了。这个题的意思是给定一些点边,有些边为白色即为1,有些边为黑色即为0,要求所有生成树中,含有白色边的条数是原创 2015-11-30 17:34:11 · 997 阅读 · 0 评论 -
Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18977 Accepted Submission(s): 7234Problem DescriptionThere原创 2016-03-18 19:58:42 · 374 阅读 · 0 评论 -
还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36375 Accepted Submission(s): 16394Problem Description某省调查乡村交通状况,得到的统计表原创 2016-03-18 20:07:44 · 453 阅读 · 0 评论 -
Slim Span
G - Slim Span题意是要找出构成所有树中最大边与最小边的差值最小是多少,首先对边从小到大排序,用kruskal让他们依次生成一些树(从第一条边开始,然后从第二条边开始。。。。),生成一棵树需要n-1条边,所以最多能生成m-n+1棵树,而且每棵树生成后都要判断一下是否是完全连通的。当第一次生成树时先判断一次是否连通,如果不连通则说明后面的树更不可能连通,此时就直接输出-1并退出。原创 2015-12-01 13:33:42 · 509 阅读 · 0 评论