2021年2月19日
题解P1772 [ZJOI2006]物流运输
摘要： P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， 阅读全文
posted @ 2021-02-19 09:05 DSHUAIB 阅读(90) 评论(0) 推荐(0)