题目大意:求一个图中的最小生成树中最大边和最小边的权值差。如果不存在则输出-1。
题目分析:我们可以枚举每个生成树上的最小边或者最大边,然后构造生成树,最后求一下MIN{dist}即可。
PS:在条件语句里,当有多个执行条件时,务必要确定那一个条件在前,或者条件语句的顺序对判断有没有影响。如果有影响的话、要判断每个条件语句的顺序。这道题在这个小细节上卡了将近2小时。
代码:(傻瓜调试了N久o(︶︿︶)o )
题目大意:求一个图中的最小生成树中最大边和最小边的权值差。如果不存在则输出-1。
题目分析:我们可以枚举每个生成树上的最小边或者最大边,然后构造生成树,最后求一下MIN{dist}即可。
PS:在条件语句里,当有多个执行条件时,务必要确定那一个条件在前,或者条件语句的顺序对判断有没有影响。如果有影响的话、要判断每个条件语句的顺序。这道题在这个小细节上卡了将近2小时。
代码:(傻瓜调试了N久o(︶︿︶)o )