DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标...
分类:
其他好文 时间:
2015-07-06 13:49:48
阅读次数:
84
二分(分块)枚举 边权上限。用kruscal判可行性。#include#include#include#includeusing namespace std;int u[20001],v[20001],w1[20001],w2[20001],n,m,K,Limit;int fa[10001],ran...
分类:
其他好文 时间:
2014-12-23 19:13:35
阅读次数:
207
1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1107Solved:583[Submit][Status]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛...
分类:
其他好文 时间:
2014-08-16 18:22:00
阅读次数:
193