2012年3月7日
pku 1062 昂贵的聘礼 第一周训练——最短路
摘要： http://poj.org/problem?id=1062这道题太让我纠结了。。才开始把提议理解错了，就是那个等级问题，我以为只要交易的双方的等级差异<=m就可以呢。结果样例过了无限的wa最后搜了一下解题报告才看懂个那个等级问题。他是交易的所有人的等级差异都要<=m才是满足条件的。。。唉。。枚举所有可能参与交易的对象+Dijkstra求最短路就可以了。。。可是在这里我就卡死了。。。有个问题使我不解也讨论了很久还是没发现。。代码中见。。求解View Code #include <iostream>#include <cstring>#include < 阅读全文
posted @ 2012-03-07 22:00 E_star 阅读(286) 评论(0) 推荐(0)