2022年5月19日
[ZJOI2006]物流运输
摘要： link 一道典型的早期OI题目：数据范围小，技巧性不强，代码简短，考察的知识点比较初级，但客观上来说仍然具有一定的思维难度。 对于这道题来说，读懂题是关键。题目是说假如给定一张无向图，图上一些节点在某个时间段内无法使用，且知道每次改变路径都会付出一定代价，询问总花费最小值。 显然可以考虑DP。用f 阅读全文
posted @ 2022-05-19 22:16 Feyn618 阅读(18) 评论(0) 推荐(0) 编辑