摘要: 题 OvO http://codeforces.com/contest/884/problem/E 884e 解 考虑并查集,每个点向上方和左方的点合并,答案即为1的总数减去需要合并的次数 由于只有16MB,考虑动态数组 由于动态数组,则并查集的时候需要一些细节处理,略OVO 而且还卡常数 阅读全文
posted @ 2017-11-08 21:23 太阳星人FxxL 阅读(862) 评论(0) 推荐(0) 编辑