摘要：
「HAOI2017」新型城市化 题意 有一个 $n$ 个点的无向图，其中只有 $m$ 对点之间没有连边，保证这张图可以被分为至多两个团。 对于 $m$ 对未连边的点对，判断有哪些点对满足将他们连边后最大团的大小增加。 $n \le 10^4 , m \le 1.5 × 10^5$ 题解 脑洞图论题我 阅读全文
摘要：
当初随便出的一道 思博题 竟然被交换到了八中 QAQ 然后就上了 BZOJ 。。。作为原作者还是把原来写的详细题解放出来吧 qwq 题意 $n$ 个点的数，每个点初始有权值 $v_i$ ，需要支持 $m$ 次操作。 动态单点加权值，查询子树内点对的距离和。 题解 5pts 观察到第 $9$ 个点，只 阅读全文