2019年7月5日
[zjoi2006][bzoj1003]物流运输（最短路+dp）
摘要： "传送门" 学OI时候的习惯，考前发题解可以RP++。 退役已经8个月了，现在准备自招和高考。接下来的期末考试对我个人来说很重要了，比较作为分班的依据。 这道题还是简单的，大概一眼就能看出来复杂度至少是n3。 思路就不细细说了，我们直接暴力地跑n^2次dijkstra，预处理出cost_i_j表示从 阅读全文
posted @ 2019-07-05 10:13 溡沭 阅读(147) 评论(0) 推荐(0) 编辑