2014年1月18日
摘要: 原题地址:http://poj.org/problem?id=2455题目大意:给出一个N个点的无向图,中间有P条边,要求找出从1到n的T条通路,满足它们之间没有公共边,并使得这些通路中经过的最长的边的长度最短。两点之间允许有重边数据范围:2 3 #include 4 5 const int maxn = 205; 6 const int maxm = 80005; 7 const int INF = 0x7FFFFFFF; 8 9 inline int getint() 10 { 11 int ans(0); char w = getchar(); 12 ... 阅读全文
posted @ 2014-01-18 22:57 SnowyJone 阅读(511) 评论(0) 推荐(0) 编辑