JSOI2008——星球大战
摘要：
题目：https://www.luogu.org/problemnew/show/1197 并查集。 难点是若依次去掉点在求连通块个数，时间太长。 精妙的思维：先全部读入，再逆向求连通块个数——增加点比删去点对于求个数更容易！ 小技巧：求个数时可以先设个数s为n，每次合并一个fa[ ]就s - -； 阅读全文
posted @ 2018-01-12 16:59 Narh 阅读(114) 评论(0) 推荐(0) 编辑