Penguin-Avia

Penguin-Avia

此题使用并查集 将多余的航班删去（有环时）  少的航班加上 使得全图联通 答案不唯一 所以自己写的和题中实例输出不一样也不一定错 还有就是花费最大会超过 long 所以直接用 64位     http://acm.timus.ru/problem.aspx?space=1&num=1709 #include<iostream>#inc
·2015-11-13 10:36

Penguin-Avia（并查集）

１７０９ 简单题　并查集找下就行 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> 6 #include<vector> 7 usi
·2015-11-12 18:15

URAL 1709 Penguin-Avia

#include #defineMAX_AIRPORTS100 intnumOfAirports; intcancelCost,introduceCost; charairline[MAX_AIRPORTS+1][MAX_AIRPORTS+1]; intset[MAX_AIRPORTS+1]; intrank[MAX_AIRPORTS+1]; //最小花费很大，注意要用longlong才够 lon
tiutiu2011·2015-10-09 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他