2012年5月26日
POJ 2588 并查集判联通
摘要： /** 这一做用了差不多5个小时，又是一道手机提交AC 的题 此题主要思想：建图和检查连通性，这里用并查集实现 题意：穿越1000*1000的正方形田野，要求从田野左边界进入从右边界出来，田野里面有 n条蛇，每条蛇都有自己的以(x,y)为圆心r为半径的领地，如果他一旦跃入蛇的... 阅读全文
posted @ 2012-05-26 22:26 zcube 阅读(185) 评论(0) 推荐(0) 编辑