2018年3月29日
[poj1062]昂贵的聘礼_最短路_离散化
摘要： 昂贵的聘礼 poj-1062 题目大意：原文链接？不是英文题，自己看 注释：$1\le N \le 100$。 想法：开始的想法有些过于简单，因为落下了一个条件：就是等级限制是一条路径上的任意两点而不是相邻两点。所以我们考虑枚举当前可接受等级的区间。显然最多只有100个，然后我们用Dijkstra或 阅读全文
posted @ 2018-03-29 10:11 JZYshuraK_彧 阅读(216) 评论(0) 推荐(0) 编辑