摘要: T1.旅行 大致题意:有一个图,第 \(i\) 次,删除第 \(i\) 个点,或者删除第 \(i\) 个点,并将他的所有邻居连起来。 每次询问可以通过一组路径相互到达的结点对数。 对于询问的内容,由于是无向图,只有在同一个连通块中的节点才能互相到达。 假设有 \(t\) 个连通块,设第 \(i\) 阅读全文
posted @ 2025-08-03 18:08 Kent530 阅读(38) 评论(0) 推荐(0)