_Never_

I walk slowly,but I will never stop.

导航

随笔分类 -  我要记录这一刻!

这一刻……无奈、郁闷、痛苦、崩溃、神伤
递归DFS中不该变的量,无意中变了!!
摘要:题目:HDU 2464 A Pair of Graph代码:View Code #include <stdio.h>#include <string.h>int A[10][10],B[10][10];int vary[10];bool flag[10];int small1,small2,min;void action(int n){ int i,j,val=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(A[vary[i]][vary[j]]==B[i][j]) continu... 阅读全文

posted @ 2011-11-07 19:08 _Never_ 阅读(311) 评论(0) 推荐(0)

并查集中Sfind函数的返回值错误,伤了我两天~!
摘要:HDU 3635 Dragon Balls一个他们所谓“简单”的并查集,伤了我两天!/*我感觉这个题,刚开始题意、更准确的说是题的情景,没有清楚的搞明白!!题的情景分析清的话,你会发现该题出的是多么简单,它的限制是多么狠!!要说难点在那?那就是他要求的运输次数……这个次数如何去算,在递归中如何构造关系式?*/注释为废话,不是主题#include <stdio.h>#include <string.h>#define N 10002int ancestor[N],rank[N];int count[N];void Sinit(int n){ for(int i=1;i&l 阅读全文

posted @ 2011-10-20 10:34 _Never_ 阅读(332) 评论(0) 推荐(0)