并查集
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
POJ2513-Colored Sticks(并查集 欧拉回路)
标题目大意 给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 分析我们以一个节点表示一种颜色,将每个木棍两端的颜色连上边。这样原问题变成了求一个图是或否存在欧拉图的问题了(tip:欧拉图的典型例子是哥尼斯堡七桥问题,哈密尔顿图的典型问题是旅行商问题)总结欧拉图: 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。原创 2016-09-06 21:38:39 · 405 阅读 · 0 评论 -
NCPC 2016 A Artwork(并查集)
Artwork - 题目大意 给你一个n*m的格子,依次向其中放入q个线段,让你输出每放一个线段之后图中的连通分量有多少个分析 逆向思维 先将所有线段放上去之后从最后一个依次取,每取一个用并查集维护连通分量的个数 代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<cstdlib原创 2017-10-03 19:42:43 · 938 阅读 · 0 评论