摘要: CF1657E 发现充要条件即为对于每个点 \(i\),其与 \(1\) 的连边为其所有连边中最小的。 这 \(dp_{i,j}\) 表示处理了 \(i\) 个点,当前与 \(1\) 连的最大的边长度是 \(j\)。 \(dp_{i,j}=\sum_{t=1}^{i-1}(\sum_{x=0}^{j 阅读全文
posted @ 2023-11-12 22:08 s1monG 阅读(8) 评论(0) 推荐(0) 编辑