摘要:
Link. Codeforces Luogu Description. 环上有 \(n\) 个源点 \(n\) 个汇点。 匹配它们使得距离和最短,输出方案。 Solution. 首先路径肯定不会相交。 然后我们破环成链。 把 \(b_i-m\),\(b_i\),\(b_i+m\) 当成 \(b_i\ 阅读全文
摘要:
Link. Codeforces Luogu Description. 给定一棵树,每次选择 \(k\) 个点,问把这 \(k\) 个点分成不超过 \(m\) 个集合,满足 不存在两个节点属于同一个集合,它们之间存在祖先后代关系。 集合和集合之间本质不相同。 \(\sum k\le 10^5,1\l 阅读全文