摘要：
前者之所以叫加强版，就是把uva1027改编了，附加上打印路径罢了。03年的final题哦！！虽然是水题，但不是我这个只会做图论题的跛子能轻易尝试的——因为有个数学坑。题意：运送x个货物从a->b，沿途要上交过路费，village（小写字母）只需交一个单位的货物，town（大写字母）要交（x/20+((x%20==0)?0:1)）个单位的货物，即每20个货物要上交一个，不足的按20处理。现在已知要送到b点y个货物，那么最少从x出发要携带多少个货物。注意：1、路过town：19=20-1，同时19=21-2，所以要求最小值。2、用dijkstra做，不过是从 b->a ，路径u-&g 阅读全文