2019年11月5日
打井
摘要： 洛谷 P1550 我刚开始看这道题目的时候发现这题似乎无从下手 我首先开始从贪心角度考虑，想了两种情况：① 以打井的代价贪心 ② 以连接的代价贪心 但是后来都被我否认了—_— 考虑一下这种情况：一) 打井的价格很小但是连接的价格很大，此时，①不是最优解 二) 打井的价格很大但是连接的价格很小，此时② 阅读全文
posted @ 2019-11-05 23:27 LyingFlat666 阅读(234) 评论(0) 推荐(0)