2019年10月30日
【Gym101137K】Knights of the Old Republic(生成树 DP)
摘要： "题目链接" 大意 给定$N$个点$M$条边的一张图，其中： 每个点有两个属性$A_i,B_i$，表示你需要至少$A_i$个士兵来攻占该点，而空投一个士兵至该点需要Bi的花费。 每条边都有一个属性$C_i$，表示如果该边的两个端点的士兵数量之和大于了$C_i$，那么这条边就被打通了，即士兵可以自由通 阅读全文
posted @ 2019-10-30 21:55 孤攀客 阅读(164) 评论(0) 推荐(0)