摘要：
题意：有n个学生，编号为0到n-1，m个群，给出每个群的学生，开始学生0被怀疑得了SARS，于是，人传人，被怀疑的学生所属群的所有学生都被怀疑，问共有几个学生被怀疑。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789——>>简单的并查集题目，将每个群的后一个学生与前一个学生judge，统计结点数输出即可。带路径压缩递归写法：#include using namespace std; const int maxn = 30000 + 10; //0 >n>>m) { i... 阅读全文
摘要：
题意：有n地点，从一个地点到另一个地点有被抓的可能性，问从地点1到地点n不被抓的可能性最大是多少。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1797——>>Dijkstra算法题目，题目是那么的简单，直接用Dijkstra算法一上即可（注间边界设置：地点自己到自己不被抓的可能性为100%，到其他没边的地点被抓的可能性为0（就是一定被抓）），却不想中间用来比较的浮点型变量m设为了整型——千里之堤，溃于蚁穴！！！#include #include #include using namespace st 阅读全文
摘要：
题意：有n个村庄，村庄间有一些路，但有一些路可以不要也可连通所有村庄，为节约费用，deal with一些不必要的路，求最少维护总费用。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406——>>用Kruskal算法生成一棵最小生成树，输出即可。#include #include #include using namespace std; const int maxn = 30; //1 e2.cost);
} int fa[maxn], height[maxn]; //fa[x]... 阅读全文