
ACM_并查集
文章平均质量分 58
宣之于口
^-^
展开
-
ZOJ 2833-Friendship
ZOJ 2833-Friendship 题目分类:并查集原创 2015-04-11 00:12:04 · 878 阅读 · 0 评论 -
HDU-1856 More is better
hdoj-1856 More is better原创 2015-04-11 00:41:28 · 623 阅读 · 0 评论 -
HDU-新生赛-油菜花王国【并查集】
HDU-新生赛-油菜花王国【并查集】原创 2015-11-29 22:28:53 · 781 阅读 · 0 评论 -
ZOJ 3659 Conquer a New Region【并查集】
ZOJ 3659 Conquer a New Region原创 2015-04-11 00:34:44 · 695 阅读 · 0 评论 -
HDU-3081-Marriage Match II【并查集】【二分图匹配】
HDU-3081-Marriage Match II题目大意:有编号为1~n的女生和1~n的男生配对首先输入m组,a,b表示编号为a的女生没有和编号为b的男生吵过架然后输入f组,c,d表示编号为c的女生和编号为d的女生是朋友进行配对的要求满足其一即可。1.a女生没有和b男生吵过架2.a女生的朋友和b男生没有吵过架每进行一轮之后重新配对,配过得一对不可再配,问最多能进行几轮。原创 2016-05-20 14:48:44 · 1166 阅读 · 0 评论 -
HDU-5883-The Best Path【2016青岛网络】【欧拉路】
题目大意: n 个点 m 条无向边的图,找一个欧拉通路/回路使得这个路径所有结点的异或值最大题目思路:根据欧拉路的性质, 在无向图中, 欧拉通路:两个点度数为奇数,其余点度数为偶数 欧拉回路:所有点度数为偶数所以分为两种情况讨论:1.欧拉回路 起点也是终点,所以要遍历哪个点为起点(因为起点多亦或一次,起点不同结果不同)2.欧拉通路 两个奇数的点已知,肯定为起点和终点。原创 2016-09-21 18:25:22 · 1201 阅读 · 0 评论