usp10

摘要： 发现前面有一堆类似dfs的题目，做多了有点烦，就直接跳到后面看看，发现这题最小生成树，刚好前几天看书看到，就拿来做做，但很不顺利的wa了，找了很久bug也不知道。终于在某次中发现了，原来我直接用x了，竟然能对6个case，可怕！改了后果断ac，经典prim算法，我就不说了，自己看书去。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #define max(a,b) a>b?a:b 6 #define mi 阅读全文