2015年1月17日
sgu323 Aviamachinations
摘要： 题目大意：n个城市,m个航空公司，k条航线，接下来的k行，就是每条航线的起点终点，对应航空公司和这条线的权重，现在只保留一个航空公司要求仍够可以使所有城市直接或间接相连，对于不属于这个航空公司的航线需要出钱买，价格就是这条线的权重，输出最小的花费，保留哪家航空公司以及要够买的航线数（q）,接下来的q... 阅读全文
posted @ 2015-01-17 11:50 Scale_the_heights 阅读(211) 评论(0) 推荐(0)