2015年1月12日
uva11733 Airports
摘要： 两点之间，要么建飞机场，要么建路，求怎么做花费最小。最小生成树模板。只不过图不一定连通，做完kruskal后看下有几个连通分量，再用"飞机场"连起来，最后看之前铺的路的花费有没有比修飞机场来的高，如果费用更高，则不修路改为建飞机场。#include #include #include #includ... 阅读全文
posted @ 2015-01-12 19:20 Scale_the_heights 阅读(150) 评论(0) 推荐(0)
uva10246- Asterix and Obelix
摘要： 题目大意及思路：一个人从某个城市去另一个城市，在途经的某个城市（包括起点和终点）要请人吃饭，在每个城市吃饭的花费不同，在每个城市间行走所需费用也不同。现在他在旅途中吃饭最贵的城市请人吃饭，问总的花费最小是多少。Sample Input7 8 52 3 5 15 4 4 61 2 201 4 201 ... 阅读全文
posted @ 2015-01-12 19:00 Scale_the_heights 阅读(194) 评论(0) 推荐(0)