图论专题 - 随笔分类 - Desgard_Duan

【HDU1198】Farm Irrigation（回溯+记忆化搜索）

摘要：数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in... 阅读全文

posted @ 2014-07-26 10:00 Desgard_Duan 阅读(211) 评论(0) 推荐(0)

【HDU1162】Eddy's picture（MST基础题）

摘要：很基础的点坐标MST，一不留神就AC了， - - ！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #define t... 阅读全文

posted @ 2014-07-24 22:01 Desgard_Duan 阅读(300) 评论(0) 推荐(0)

【HDU1301】Jungle Roads（MST基础题）

摘要：爽爆。史上个人最快MST的记录7分40s。。一次A。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 us... 阅读全文

posted @ 2014-07-24 21:04 Desgard_Duan 阅读(148) 评论(0) 推荐(0)

【HDU3371】Connect the Cities（MST基础题）

摘要：注意输入的数据分别是做什么的就好。还有，以下代码用C++交可以过，而且是500+ms，但是用g++就会TLE，很奇怪。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文

posted @ 2014-07-24 17:05 Desgard_Duan 阅读(182) 评论(0) 推荐(0)

【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 阅读(158) 评论(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 阅读(189) 评论(0) 推荐(0)

【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 阅读(151) 评论(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 阅读(203) 评论(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 阅读(127) 评论(0) 推荐(0)

【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 阅读(154) 评论(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 阅读(131) 评论(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 阅读(203) 评论(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 阅读(217) 评论(0) 推荐(0)

【HDU1272】小希的迷宫（并查集基础题）

摘要：仍旧裸敲并查集。有这两点注意：1.输入 0 0 时候要输出YES2.留心数组的初始化 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using ... 阅读全文

posted @ 2014-07-22 14:36 Desgard_Duan 阅读(133) 评论(0) 推荐(0)

【HDU1231】How Many Tables（并查集基础题）

摘要：什么也不用说，并查集裸题，直接盲敲即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int f... 阅读全文

posted @ 2014-07-22 03:51 Desgard_Duan 阅读(217) 评论(0) 推荐(0)

随笔分类 - 图论专题

公告