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