1 2 3 4
2020年10月23日
P1272 重建道路
摘要： https://www.luogu.com.cn/problem/P1272 一个神奇的树形dp，大概就是下面这样转移的吧 dp[x][i]表示x为根，保留i个点最少删除几条边 #include<iostream> #include<vector> #include<algorithm> #incl 阅读全文
posted @ 2020-10-23 20:36 Lesning 阅读(101) 评论(0) 推荐(0) 编辑