zengshengda的专栏

HDU1301本题为一道简单的图论的prim算法，虽然本题思路明确但是，本题的前期数据的处理为一大难题；本人也在此WA了2次本来以为是自己写的算法的错误，后来发现对其数据处理存在着错误。代码如下： #include"stdio.h" #include"string.h" #define N 30 int d[N][N],xb[N],n,jl[N]; char c; void prim(

HDU1233为一道纯正的prim算法题目，这题目听别人说往往是作为我们这些菜鸟进入学习prim算法的基础题目；本人也是在学习图论算法，根据算法思路与模板就一次A过了：     #include"stdio.h" #define inf 1000000000 int d[110][110],n; void prim() { int i,j,k,min[110],v[110],su