最小生成树(克鲁斯卡尔算法)
Noble_le
这个作者很懒,什么都没留下…
展开
-
The Unique MST
题目链接:https://vjudge.net/contest/179332#problem/C 心得:用Kruskal 算出最小生成树的值,并记录每一条边,然后用枚举每次去掉这些边中的一个 看其是否也能构成最小生成树且值相同。注意 在删边后,可能图构不成一棵树,得判断一下。 代码:原创 2017-08-16 17:33:34 · 347 阅读 · 0 评论 -
Jungle Roads
题目链接:https://vjudge.net//179332#problem/B 心得:输入用cin不能用scanf不然会TLT 克鲁斯卡尔算法 代码:原创 2017-08-16 22:59:15 · 169 阅读 · 0 评论 -
Slim Span
题目链接:https://vjudge.net/contest/179332#problem/H 心得:题目要求 求出生成树最大的weight和最小weight的差最小的值,如果形不成一个数就输出-1,首先根据weight从小到大排序,然后再从第零个开始找是否能够形成树,如果能形成,就记录下此时最大weight和最小weight的差,然后再从第一个开始,以此类推,直到剩n-1个,因为n个节点要形成原创 2017-08-18 11:05:00 · 257 阅读 · 0 评论 -
Poj(2784),二进制枚举+最小生成树kruskal Buy or Build
题目链接:https://vjudge.net/contest/179332#problem/I 心得:&在C语言中的运算,如果运算对象有两个,那么&表示位与运算。结果中的每一个二进制位等于两个运算数的对应位置的二进制位安位与。每一个位的位于运算法则是,当且仅当运算数都为1时结果为1,即:1&1==1,1&0==0&1==0。例如:原创 2017-08-21 11:45:38 · 295 阅读 · 0 评论