摘要:
613-D 题目大意 给定一颗\(n\)个节点的树。 \(q\)组询问,每组询问给定\(k\)个点,问至少要删除树中多少个点才能使这\(k\)个点两两不连通,无解则输出\(-1\)。 这里\(\sum{k_i}\)的规模大致和\(n\)相当。 Solution 虚树模板题。 暴力的做法是每组询问都对 阅读全文
posted @ 2024-01-13 21:40
fengxue-K
阅读(25)
评论(0)
推荐(0)
摘要:
87-D 题目大意 给定一颗\(n\)个节点的树,边带权。 现在要枚举所有路径,对于一条路径,取边权最大的边给它得分加\(1\);若有多个权最大的边,则这些边的得分都加\(1\)。 输出最后所有边中的最大的得分是多少,有多少条得分最大的边。第二行输出这些得分最大的边的编号 Solution 首先考虑 阅读全文
posted @ 2024-01-13 11:23
fengxue-K
阅读(32)
评论(0)
推荐(0)