摘要: 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)