带权并查集,思路很清晰,代码很难看。
对于 I u v ,分以下几种情况不合法。
1.num[u] 已确定 && num[u] != v 。
2.num[u] 的根已确定,若num[u] == v与根节点有冲突。
若合法,则修改num[u] 且 修改num[u]的根节点的信息。
对于 I u v w ,分以下几种情况不合法。
1.num[u] ,num[v] 均已确定...
分类:
其他好文 时间:
2014-08-03 15:20:25
阅读次数:
284
一个月的忙碌后,终于能静下心来写一些什么。该结束的终于都要结束了,考试,课程设计,所剩寥寥无几的大学时光,ACM。
看过不少大牛的退役贴,自嘲成银牌狗铜牌狗,写一写碎碎念,大抵如此,每个人都无法落入俗套。比如著名的弱校acm奋斗史。当然有一些是大牛们想不到的,还有一些怎么奋斗都没有混上regional的弱校,还有一些打电话面试的时候要重复好几遍名字才能被对方记下来的学校,以及这些真正的弱...
分类:
移动开发 时间:
2014-07-09 09:14:24
阅读次数:
233
比赛链接:http://vjudge.net/contest/view.action?cid=47644#overview比赛来源:2012
ACM/ICPC Asia Regional Tianjin Online果然我还是很受外界影响啊~~~这场打得好烂~~~155/175Problem
AHD...
比赛链接:http://vjudge.net/contest/view.action?cid=47643#overview比赛来源:2012
ACM/ICPC Asia Regional Hangzhou OnlineIDOriginTitle0/50Problem AHDU
4410Boomera...
题目链接:2013 ACM/ICPC Asia Regional Chengdu
Online上年网选被虐得好惨,遂决定把题目拿回来搞一遍, 不会的题补之!A.
分类:
其他好文 时间:
2014-05-19 14:04:19
阅读次数:
167
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44903#overview题目来源:2011
Asia ChengDu Regional ContestWine93有话说:爆0, oh-year!IDOriginTitle13/...
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21071
Accepted: 4542
Description
Inhabitants of the Wonderland have decided to hold a regional p...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
360
题目描述
Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some famous ACMers there.
C...
分类:
其他好文 时间:
2014-04-28 10:33:40
阅读次数:
340