并查集
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
HDU 1213 How Many Tables
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22075 Accepted Submission(s): 10974 Problem Description Today is Ign原创 2016-04-15 21:35:11 · 218 阅读 · 0 评论 -
HDU 1272 小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40361 Accepted Submission(s): 12392 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见P原创 2016-04-16 08:54:27 · 234 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors
Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12775 Accepted: 5304 Description Bessie has been hired to build a cheap internet network am原创 2016-04-17 09:18:47 · 173 阅读 · 0 评论 -
POJ 2513 Colored Sticks
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 34525 Accepted: 9008 Description You are given a bunch of wooden sticks. Each endpoint of e原创 2016-04-30 16:05:45 · 264 阅读 · 0 评论 -
trie树(字典树)详解
POJ2513-Colored Sticks 大致题意: 给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 解题思路: 可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相同的颜色就是同一个节点 问题便转化为: 给定一个图,是否存在“一笔画”经过涂中每一点,以及经过每一边一次。转载 2016-04-30 16:03:20 · 215 阅读 · 0 评论 -
POJ 1182 食物链
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59638 Accepted: 17466 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,原创 2016-04-23 22:03:39 · 232 阅读 · 0 评论