摘要:
http://poj.org/problem?id=2912 枚举+关系并查集,并查集与1182相似,枚举每个小孩为judge时的情况,若当前枚举情况下每个round都是正确的,则当前枚举编号可能是judge。若只找到一个judge的可能,则找出排除其他编号所需最多的round数,两者即为输出。 做了一整天,WA了9次,原因是偏移量r公式搞错一个地方,列了好多次表才搞定。code:#include<cstdio>#include<cstring>usingnamespacestd;intf[501];intr[501];intx[2001];inty[2001];int 阅读全文
posted @ 2012-02-02 23:50
追逐.
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号