2018年10月30日
[ZJOI2006] 物流运输
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1772 DP套最短路。 还是蒟蒻做题少。。。开始想的是状压DP。。但是因为太蒻了，不会很高效地处理一些点集的最短路，弄了一个T飞的算法。之后看了题解才知道原来是可以用DP套最短路做的。。。。。 为什么需要DP？ 阅读全文
posted @ 2018-10-30 11:19 风浔凌 阅读(163) 评论(0) 推荐(0) 编辑