[poj 1502]昂贵的聘礼
摘要：
一道不算太难的最短路喵~容我吐槽一下，酋长的地位居然不是最高的额——那你特么的居然还算是酋长？！枚举一个地位区间 [i..i+M-1] 只要所有的交易者的地位都在该区间中，那么就不会引起冲突而这个可悲的酋长是必须在区间中的，所以若酋长的地位为 L0 那么该枚举的区间就是 [L0-i, L0+M-i]... 阅读全文
posted @ 2014-09-22 21:53 dyllalala 阅读(170) 评论(0) 推荐(0) 编辑