摘要: 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)