2018年10月2日
poj1062昂贵的聘礼（枚举+最短路）
摘要： 题意 额，直接看题目吧，反正也是中文题，不好用几句话表述清楚~~~ "题目链接" 解题思路 因为等级差距不能间接交易，所以每个交易的等级都在一个区间内，这个区间必须包含大祭司的等级，可以把区间枚举，设大祭司等级为L,则需要从[L M,L]，一直枚举到[L，L+M],保证所有交易的点的等级都在这个区间 阅读全文
posted @ 2018-10-02 11:50 django_lf 阅读(105) 评论(0) 推荐(0) 编辑