赵乐ACM

摘要： 1.典型的宽度优先搜索；2.典型的队列使用问题；3.刚开始一直WA，原来是边界弄错了，切记，越界就是wa以下是代码：#include #include #include #include using namespace std; int step[100010], flag[100010]; queue q; void bfs(int n, int k) { q.push(n); flag[n] = 1; while(q.size()) { int x = q.front(); q.pop(); i... 阅读全文

摘要： 1.迄今为止做过的最费劲的一道题，到现在思路还不是很清楚；2.主要考察并查集，并查集的概念（http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86）。到目前为止这种思想还没有。3.并查集的主要操作，找父节点，合并，路径压缩；4.刚开始WA，把100000改成100010后AC了就以下是代码：#include #include using namespace std; int fath[100010], rank[100010], visit[100010]; void initial() { for(int i = ... 阅读全文