2023年10月18日
The solution of P9194
摘要： 10黑寄。 problem & blog 考虑到处理加边并不简单，所以我们可以考虑一个黑点 \(p\)，连边\((u,p)(p,v)\)。 考虑在现在这棵树上连个点在原图中有变相连相当于有一个公共的 \(p\) 是它们的邻居。 于是删边操作等价于将一个点的儿子黑点并到父亲黑点上。 为了统计答案我们设 阅读全文
posted @ 2023-10-18 09:06 sqrtqwq 阅读(19) 评论(0) 推荐(0) 编辑