2017年11月29日
poj1062昂贵的聘礼（枚举+最短路）
摘要： 题意：就是一个点能够被另一个点取代，通过花费一定的金币，注意就是你和某个人交易了，如果这个人的等级和酋长的等级差的绝对值超过m，酋长就不会和你交易了； 思路：这里要注意到，我们最终的目的是找到一条最短路能够到达酋长，刚开始以为是从酋长开始，想了很久，就是建图的时候假设0点是我们初始点，找一条路，能够 阅读全文
posted @ 2017-11-29 19:09 荒岛的龟 阅读(141) 评论(0) 推荐(0)