摘要：
Legend 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们。 点数 $1 \le n \le 105$，集合数量 $1 \le k \le 阅读全文
posted @ 2020-09-17 22:12
Imakf
阅读(139)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-17 20:30
Imakf
阅读(1)
评论(0)
推荐(1)
摘要：
Legend Link \(\textrm{to Luogu}\)。 小 Z 有一片森林，含有 \(N\ (1 \le N \le 8\times 10 ^4)\) 个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有 \(M\ (0 \le M < N)\) 条边。 小Z希望执行 \( 阅读全文
posted @ 2020-09-17 16:13
Imakf
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号