2019年8月17日
题解乱写
摘要： 晚上脑子十分不清醒 于是还是写下题解吧。 模拟20 任 保证若连通任意两点只有一条简单路径，说白了就是森林 无环图。 假设一个连通块的节点数是n，由于它一定是树，所以边数为n-1。 然后我们可以归纳得出结论：连通块数=点数-边数。 很容易想到二维前缀和，分别维护点和边。 点很容易解决，小容斥即可。 阅读全文
posted @ 2019-08-17 21:50 hzoi_yzh 阅读(197) 评论(0) 推荐(0) 编辑