并查集
关注
分享
扫一扫
文章平均质量分 79
fyfcauc
这个作者很懒，什么都没留下…
展开
-
poj-1330
//492K 32MS C++#include #include const int MAX = 10005;struct TreeNode { int NextBroId; int parentId;};struct Query { int nodeAId; int nodeBId;};typedef struct TreeNo原创 2014-09-18 14:21:24 · 620 阅读 · 0 评论 -
poj-1470
//3452K 735MS C++#include #include const int MAX = 910;struct TreeNode { int NextBroId; int parentId;};typedef struct TreeNode TreeNode;int LCACounter[MAX];int querys[MAX][MAX];原创 2014-09-18 17:41:34 · 603 阅读 · 0 评论 -
poj-1988
//564K 282MS C++#include #include #include using namespace std;struct UF_Node{ int up; int count; int parent;};typedef struct UF_Node UF_Node;UF_Node UF_Array[30001];void creat(){ in原创 2014-09-20 17:38:18 · 507 阅读 · 0 评论 -
poj-1861
// 596K 141MS G++#include #include #include using namespace std;struct Connetcions { int begin; int end; int length; char left;};int cmp(const void * a, const void * b)原创 2014-08-27 11:33:40 · 481 阅读 · 0 评论 -
poj-1308
//392K 0MS G++ #include #include using namespace std;const int MAX = 10000;int UF_set[MAX];void UF_get_setId(int curId) { int parentId = UF_set[curId]; if (parentId == 0) {原创 2014-08-27 14:48:20 · 501 阅读 · 0 评论 -
poj-2524
// 600K 282MS G++#include #include using namespace std;const int MAX = 50010;int UF_set[MAX];char typeArray[MAX];int caseNum = 1;int studentNum;int pairNum;void UF_getSetId(int studen原创 2014-08-27 15:40:36 · 462 阅读 · 0 评论 -
poj-1703
//940K 469MS C++// cin TLE...#include #include #include #include using namespace std;const int MAX = 100100;int UF_set[MAX];int hate[MAX];int caseNum;int criminalNum;int messageNum原创 2014-08-28 11:15:29 · 575 阅读 · 0 评论