摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6378 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 \(n,m,k\leq 10^6\ 阅读全文
posted @ 2021-06-15 21:16
stoorz
阅读(155)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/375/D 给定一棵 \(n\) 个节点的有根树，节点有颜色，\(m\) 次询问一个点的子树内出现次数 \(\geq k\) 的颜色数有多少。 \(n\leq 10^5\)。 思路 dsu on tr 阅读全文
posted @ 2021-06-15 14:30
stoorz
阅读(41)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1063/F 对于一个字符串数组 \(t_1\),....,\(t_k\)，若对于每一个 \(t_i\) 都是 \(t_i-1\) 的真子串的话，则称为有序串组，列如 \(\{ab,b\}\) 是，\ 阅读全文
posted @ 2021-06-15 12:03
stoorz
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号