哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共1篇）

D. Maximum Diameter Graph 贪心+图论+模拟

题意：给出n个点的度数列上限（实际点可以小于该度数列）问可以构造简单路最大长度是多少（n个点要连通不能有平行边、重边）思路：直接构造一条长链先把度数为1的点和度数大于1的点分开先把度数大于1的点连在一起然后把度数为1的点连在两边可以涨最多2的长度（如果有大于等于2的度数为1的点）...

贪心图论模拟思维

2019-04-18

0 487