摘要: 题意 给定$n$及一棵树,要求构造一组树的边权,满足 (1)边权$0\le x\le 10^6$ (2)\(\{1,2,3,\cdots,\lfloor \frac{2n^2}{9} \rfloor\}\subseteq\{\sum\limits_{i,j}dist(i,j)\}\)。 做法 首先, 阅读全文
posted @ 2021-03-05 16:13 Grice 阅读(82) 评论(0) 推荐(0) 编辑