郑州轻工业大学吕子明

分类

题解(9)

/ 注册

全部文章（共1篇）

题解

第五场 E.换根Dp 性质：只要有一个权为111 的边在点 u,vu,vu,v 之间在路径上，那么 u,vu,vu,v 之间的距离便是 111 , 否则是222。思路将所有能通过权为 222 的边相连的点放入一个集合中。对于一个点 uuu, 与其在相同集合中的点的距离为 222, 其所在集合大...

C++ 树

2023-08-10

4 352