![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 73
该怎么和你说呢
好好的做自己应该做的事情
展开
-
POJ 1611 The Suspects
并查集, 这道题默认情况下是 0 号学生是感染者。所以查找是只要查找跟 0 号学生在同一根结点下就行了。 package poj; import java.util.Scanner; public class Poj1611_20120814_0 { private static int [] set = new int[30001]; private static i原创 2012-08-14 13:49:37 · 408 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
水题啊,水题,并查集。。。。 package poj; import java.util.Scanner; /** * @description POJ 2524 Ubiquitous Religions * @technique 并查集 * @date 20120814 * @time 13:14 * @version原创 2012-08-14 13:15:11 · 396 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21906 Accepted: 6519 Description The police office in Tadu City decides to say ends原创 2012-08-15 16:35:40 · 455 阅读 · 0 评论 -
HDU 1558 Segment Set
还是并查集的问题,不过里面判断两条线段是否相交,这是个难点。不过这对于我们学JAVA的来说,小说一桩了。 自己查下 API 里面有个类: Line2D ,是不是很牛叉。。。。。 package hdu; import java.awt.geom.Line2D; import java.util.ArrayList; import java.util.Scanner; /**原创 2012-08-14 11:28:39 · 383 阅读 · 0 评论 -
HDU 1272 小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14423 Accepted Submission(s): 4390 Problem Description 上次Gardon的迷宫城堡小希玩了很久(原创 2012-08-14 07:25:44 · 381 阅读 · 0 评论