并查集
关注
分享
扫一扫
岩之痕
已停止更新
展开
-
POJ 1456 Supermarket
这道题，并查集+贪心。原创 2014-04-13 16:45:25 · 581 阅读 · 0 评论 -
HDU 1102 Constructing Roads
这道题的要求不仅是间接相连，而且原创 2014-04-20 17:04:45 · 610 阅读 · 0 评论 -
POJ 1679 The Unique MST
就是求最大原创 2014-04-20 13:29:24 · 707 阅读 · 0 评论 -
POJ 2349 Arctic Network
这题原创 2014-04-20 17:19:58 · 707 阅读 · 0 评论 -
POJ1182食物链
转载自http://hi.baidu.com/bobo__bai/item/fbf57d110b72650fb88a1a09问题描述:动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述转载 2014-04-05 22:23:35 · 664 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
并查集的题目；fa[]原创 2014-04-12 22:16:10 · 650 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
并查集原创 2014-04-13 17:24:35 · 687 阅读 · 0 评论