摘要: 我觉得 这题 是纯粹的 并查集 可以算成 入门题吧问你有几章桌子 就是问你有几个 连通块嘛 一个道理 touch me这题 我采用了下 father[x]开始 初始化为-1 1 #include 2 #include 3 using namespace std; 4 5 const in... 阅读全文
posted @ 2014-08-12 22:50 radical 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 其实 觉得 这个标题 起得不太恰当...但我又想 并查集 的操作 是形成一颗树的结构 这题的话 是基于图来考虑比较好因为 是中文 很容易理解题意 而且我一般也不喜欢讲题意 就想随便讲下应该注意和考虑的地方 从我的角度来出发这题 一开始我的考虑方向是 给出的这些点会不会形成回路 就是成环 如果出现了 ... 阅读全文
posted @ 2014-08-12 20:26 radical 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 这题 花了我好久时间啊 卧槽 ....但是 也越来越迷茫了 有点觉得 acm带给了你什么?现在 已经不再向当初在自己OJ那样刷题 来追求ranklist =-=我们应该是获得思维上的提高 那么 刷题 不是感觉回到了 高三时代吗? 只是换了种形式所以 我也不知道了现在 每天 有时间 就尽量能做到1 2... 阅读全文
posted @ 2014-08-12 15:16 radical 阅读(281) 评论(2) 推荐(1) 编辑