- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 hdu 1272
这道题 抄的ice crazy的 我发现 一个好的对于变量的命名是十分重要的 规范化编程 还有就是 这道题有一个 continue的问题 当两个数啊,a,b的父节点一样是 肯定是错误的 但是你不能一下子就break 那样的话 后面的数据就没有办法 再接着输入了 会被误以为是下一个数据组 所以 小心 小心!!!!!!! # i
2013-06-16 20:15:06 511
原创 hdu 1213
并查集的水题 注意的是认真的读题 # include # include int p[1011]; int m,n; void build() { int i; for(i=1;i<=m;i++) p[i]=i; } int getfather(int i) { return (p[i]==i)?i:(p[i]=getfather(p[i])); } int main ()
2013-06-16 15:50:01 457
原创 hdu 1863
总是感觉最小生成树和并查集是混着用的 用的是prim算法 注意的点是因为初始化的缘故 所以第一次的for循环没有=号 而第二次的for循环求最小的值是是需要加上=号的 # include # include # define INF 999999 int m,n; int sum=0; int lowcost[1000]; int nearvex[1000]; int map
2013-06-13 22:26:22 451
原创 hdu 1232
# include # include int node[1005]; int getfather(int a) { return (node[a]==a)?a:(node[a]=getfather(node[a])); } int main () { int m,n,i; int a,b,mark; while(scanf("%d",&m)!=EOF) { if(m==0)
2013-06-07 20:42:25 539
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人