当前搜索:

【SCOI2005】【codevs 2455】繁忙的都市

2455 繁忙的都市 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。...
阅读(103) 评论(0)

【codevs 2627】村村通

2627 村村通 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给...
阅读(295) 评论(0)

【codevs 1519】过路费

1519 过路费 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 题目描述 Description 在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府...
阅读(372) 评论(0)

【NOIP2013】货车运输

3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条...
阅读(239) 评论(0)

【codevs 1003】电话连线

1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接,现在要增加m条电话线(电话线当然是双向的了),使得任意两个城市之间都直接或间接经过其他城...
阅读(296) 评论(0)

【模板】最短路&&最小生成树

3.给一张图,有三种操作: 1.询问两点间的最短路 2.询问整张图的最小生成树 3.加边 都是双向边,数据范围1 <= n <= 10000,1 <= m <= 100000 1 <= q <= 100;论最短路的正(防)确(爆)写法 论最小...
阅读(273) 评论(0)

【USACO08OCT】浇水洞Watering Hole

洛谷P1550 题目背景 John的农场缺水了!!!题目描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N....
阅读(250) 评论(0)

【codevs 1078】最小生成树

1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农...
阅读(226) 评论(0)

【codevs 1078】最小生成树

1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农...
阅读(245) 评论(0)

【NOIP2013】 货车运输

3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条...
阅读(671) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%