Limhhhhh的博客

F - Fibonacci Tree这道题特别郁闷，明明感觉没错的啊，跟别人写的也几乎差不多啊（刚开始是思路差不多，到后米变成代码差不多了），但是依旧有错，最后把别人的代码粘贴过来改成我定义的一些字符，提交就对了，但是提交我自己的与他的几乎一样的代码，还是wrong，不过不想管那么多了。这个题的意思是给定一些点边，有些边为白色即为1，有些边为黑色即为0，要求所有生成树中，含有白色边的条数是

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18977    Accepted Submission(s): 7234Problem DescriptionThere

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36375    Accepted Submission(s): 16394Problem Description某省调查乡村交通状况，得到的统计表

G - Slim Span题意是要找出构成所有树中最大边与最小边的差值最小是多少，首先对边从小到大排序，用kruskal让他们依次生成一些树（从第一条边开始，然后从第二条边开始。。。。），生成一棵树需要n-1条边，所以最多能生成m-n+1棵树，而且每棵树生成后都要判断一下是否是完全连通的。当第一次生成树时先判断一次是否连通，如果不连通则说明后面的树更不可能连通，此时就直接输出-1并退出。