MEET YOU FIRST TIME

【题目】 LOJ 给定一棵nnn个节点的树，要求给每条边分配一个边权，可以重复。有KKK个限制一条路径上最大的边权或最小的边权为某个值，每个限制给出的值均不同。求一种构造方案。n,K≤7×104n,K\leq 7\times 10^4n,K≤7×104，限制边权≤109\leq 10^9≤109 【解题思路】 每个限制给出的值均不同。。。一开始看成了分配边权不同。 首先一个简单的想法是将路径限制变...