悔惜晟

http://acm.hdu.edu.cn/showproblem.php?pid=1272#include// 好奇怪，为何我开始写的不行？？ #include // 1 要求无回路 2 只有一棵树 #includeusing namespace std;const int MAX=100001;int set[MAX];bool mark[MAX];int find(int x){ i

http://acm.hdu.edu.cn/showproblem.php?pid=1233// 最小生成树的prim 算法，一开始知道原理，但是就是不知怎么把知道的转换成计算机语言，鉴戒了别人的算法后才可以写出 #include//2246861 2010-03-25 18:03:27 Accepted 1233 187MS 276K 971 B C++ 悔惜晟  #include usin

 http://acm.hdu.edu.cn/showproblem.php?pid=1875#include//2235167 2010-03-23 16:21:03 Accepted 1875 312MS 352K 1567 B C++ 悔惜晟 #include //效率真的不高，算法还是有待给进,耗时主要在哪里呢？？ #include#includeint aa[4951];using

http://acm.hdu.edu.cn/showproblem.php?pid=1301#include//有是一个纯最小生成树的问题 ，一开始题目没有看了，看懂了，原来是这么简单的 #include//题意：输入一个n，n=0时break 在输入n-1行  每行输入大写字母表示村庄和组数k 在输入k行一个字母表示与这个村庄 #include    //相连和一个数字表示修路的费用，输入连

http://acm.hdu.edu.cn/showproblem.php?pid=1102// 是最小生成数的变题，一开始题目没有看仔细which means the road between village a and village b has been built.//这句话没有注意，看题目要仔细啊 #include//2242938 2010-03-24 20:03:34 Accep

http://acm.hdu.edu.cn/showproblem.php?pid=1162#include//2235778 2010-03-23 18:04:30 Accepted 1162 0MS 352K 1248 B C++ 悔惜晟 #include//最小生成树的问题 Kruskal #include//#includeint aa[4951];using na

http://acm.hdu.edu.cn/showproblem.php?pid=1863 #include//又是最小生成树的问题#include#includeusing namespace std;int s[4951];  struct stu {  int x;  int y;  int dis; }df[4951]; int cmp(stu a, stu b) {  retu

http://acm.hdu.edu.cn/showproblem.php?pid=1213#include//很简单的并查集 #includeint s[1002];//bool ss[1002];  int find(int a) {  int r = a;  while(r != s[r])   r = s[r];  return r; } void merge(int a, int

<br />/* 对于这个问题我不想说什么，感觉ACM太神奇在这里检讨以下，好久没有写并查集都很生疏了 话说学的多也不能忘的快。。。在最短路的DIY中总感觉要用Dijsktra http://hi.baidu.com/yzy%D1%EE%D7%D3%D1%DC/blog/item/829095fd6c14b58eb901a0a3.html find the most comfortable road http://acm.hdu.edu.cn/showproblem.php?pid=15