摘要: 思路详见课本 P 213 思路:直接用并查集,最后看 p 和 q 是否 在一个 集合中 即可。属于同一集合,则 可以通信;否则失败。 阅读全文
posted @ 2014-07-29 12:05 gongpixin 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1. 数组访问越界2. 分母为 03. 括号做题时偶然发现的!(详见 UVA 10158 War)代码中出现了这种东西else if( arefriends(x,y==-1) )正确代码应该为else if( arefriends(x,y)==-1 )4. 死循环刚刚又发现一个,真“倒霉”,都让我... 阅读全文
posted @ 2014-07-29 11:18 gongpixin 阅读(553) 评论(0) 推荐(0) 编辑
摘要: //思路详见课本 P 214 页 思路:直接用并查集,set [ k ] 存 k 的朋友所在集合的代表元素,set [ k + n ] 存 k 的敌人 所在集合的代表元素。 阅读全文
posted @ 2014-07-29 11:10 gongpixin 阅读(166) 评论(0) 推荐(0) 编辑