Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共1篇）

题解 CF1082D Maximum Diameter Graph

题解-CF1082D Maximum Diameter Graph 题目大意就是让你构造一连通的无向图,使得每个点的度数并且要使得直径足够长。贪心：要让直径最长我们就要构造链，对于的点把他们加到链上去。然后把那些度为的点粘到链上去。最后一点也是最值得注意的是：我们还可以让链变得更加长...

构造贪心树的直径

2019-11-13

1 571