2014年8月15日
poj 1062 昂贵的聘礼 最短路
摘要： 中文题 题意就不说了，注意题目里说的是所有的人等级差不能超过一个值，而不是两个两个之间不能超过（这里题意搞错了wa半天），建好图，枚举可以在这个最短路里的最高级和最低级再跑最短路 得到最小值就可以了。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2014-08-15 19:23 galaxy77 阅读(114) 评论(0) 推荐(0) 编辑