2017年10月14日
HDU 4511 小明系列故事——女友的考验 ( Trie图 && DP )
摘要： 题意 : 给出编号从1 ~ n 的 n 个平面直角坐标系上的点，求从给出的第一个点出发到达最后一个点的最短路径，其中有两种限制，其一就是只能从编号小的点到达编号大的点，再者不能走接下来给出的 m 个限制路径，也就是其中有些路线无法走。 分析 : 把问题抽象一下就是用编号 1 ~ n 构造一个字符串， 阅读全文
posted @ 2017-10-14 16:24 qwerity 阅读(190) 评论(0) 推荐(0) 编辑