2016年10月31日
HDU3038 How Many Answers Are Wrong[带权并查集]
摘要： How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submissi 阅读全文
posted @ 2016-10-31 23:32 Candy? 阅读(403) 评论(0) 推荐(0) 编辑
NOIP2010关押罪犯[并查集｜二分答案＋二分图染色 | 种类并查集]
摘要： 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2016-10-31 16:34 Candy? 阅读(876) 评论(0) 推荐(0) 编辑
POJ1703Find them, Catch them[种类并查集]
摘要： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42416 Accepted: 13045 Description The police office in Tadu City deci 阅读全文
posted @ 2016-10-31 12:57 Candy? 阅读(180) 评论(0) 推荐(0) 编辑