2014年7月24日
【HDU1879】继续畅通工程（MST基础题）
摘要： 真心大水题。。。不多说。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namespace ... 阅读全文
posted @ 2014-07-24 14:27 Desgard_Duan 阅读(148) 评论(0) 推荐(0) 编辑
【HDU1875】畅通工程再续（MST基础题）
摘要： 更改成实形数即可。第一次敲完直接交，CE了一次。晕。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec double11... 阅读全文
posted @ 2014-07-24 13:45 Desgard_Duan 阅读(174) 评论(0) 推荐(0) 编辑
UVa10653.Prince and Princess
摘要： 题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=15761393538110635Prince and PrincessAcceptedC++0.0... 阅读全文
posted @ 2014-07-24 12:10 Desgard_Duan 阅读(183) 评论(0) 推荐(0) 编辑
2014年7月23日
【HDU1233】还是畅通工程（MST基础题）
摘要： 无坑，裸题。直接敲就恩那个AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define typec int10 using namespace std;11 1... 阅读全文
posted @ 2014-07-23 13:25 Desgard_Duan 阅读(143) 评论(0) 推荐(0) 编辑
【HDU2122】Ice_cream’s world III（MST基础题）
摘要： 2坑，3次WA。1.判断重边取小。2.自边舍去。（个人因为vis数组忘记初始化，WA了3次，晕死！！） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ... 阅读全文
posted @ 2014-07-23 12:58 Desgard_Duan 阅读(195) 评论(0) 推荐(0) 编辑
【HDU2120】Ice_cream's world I（并查集基础题）
摘要： 查环操作，裸题。一次AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 ... 阅读全文
posted @ 2014-07-23 00:41 Desgard_Duan 阅读(117) 评论(0) 推荐(0) 编辑
2014年7月22日
【HDU1232】畅通工程（并查集基础题）
摘要： 裸敲并查集，很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ... 阅读全文
posted @ 2014-07-22 22:09 Desgard_Duan 阅读(147) 评论(0) 推荐(0) 编辑
【HDU1102】Constructing Roads（MST基础题）
摘要： 最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp... 阅读全文
posted @ 2014-07-22 21:27 Desgard_Duan 阅读(120) 评论(0) 推荐(0) 编辑
【HDU1856】More is better（并查集基础题）
摘要： 裸并查集，但有二坑：1.需要路径压缩，不写的话会TLE2.根据题目大意，如果0组男孩合作的话，应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #... 阅读全文
posted @ 2014-07-22 20:34 Desgard_Duan 阅读(186) 评论(0) 推荐(0) 编辑
【HDU1325】Is It A Tree?（并查集基础题）
摘要： 有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #... 阅读全文
posted @ 2014-07-22 19:36 Desgard_Duan 阅读(184) 评论(0) 推荐(0) 编辑