【set启发式合并/DSU+二分图匹配】LOJ2712 [BalkanOI 2018 Day1] Minmaxtree
【题目】
LOJ
给定一棵nnn个节点的树,要求给每条边分配一个边权,可以重复。有KKK个限制一条路径上最大的边权或最小的边权为某个值,每个限制给出的值均不同。求一种构造方案。n,K≤7×104n,K\leq 7\times 10^4n,K≤7×104,限制边权≤109\leq 10^9≤109
【解题思路】
每个限制给出的值均不同。。。一开始看成了分配边权不同。
首先一个简单的想法是将路径限制变...
原创
2019-02-17 11:02:02 ·
905 阅读 ·
0 评论