随笔分类 -  图论——生成树

BZOJ——1601: [Usaco2008 Oct]灌水
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1601 Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2156 Solved: 1416[Submit][Status][Discuss] Descript 阅读全文
posted @ 2017-11-24 20:32 Aptal丶 阅读(132) 评论(0) 推荐(0)
BZOJ——1626: [Usaco2007 Dec]Building Roads 修建道路
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1626 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1787 Solved: 755[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-10-27 08:40 Aptal丶 阅读(158) 评论(0) 推荐(0)
POJ——T 2728 Desert King
摘要：http://poj.org/problem?id=2728 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27191 Accepted: 7557 http://poj.org/problem?id=2728 Descript 阅读全文
posted @ 2017-10-15 19:59 Aptal丶 阅读(238) 评论(0) 推荐(0)
CODEVS——T 1700 施工方案第二季
摘要：http://codevs.cn/problem/1700/ 2012年市队选拔赛北京 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-09-23 17:48 Aptal丶 阅读(160) 评论(0) 推荐(0)
9.6——模拟赛
摘要：T1 洛谷 P3014 [USACO11FEB]牛线Cow Line 题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet 阅读全文
posted @ 2017-09-06 16:02 Aptal丶 阅读(298) 评论(0) 推荐(0)
COGS——T 1578. 次小生成树初级练习题
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1578 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图 阅读全文
posted @ 2017-08-25 14:17 Aptal丶 阅读(219) 评论(0) 推荐(0)
COGS——T 1215. [Tyvj Aug11] 冗余电网
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1215 ★ 输入文件：ugrid.in 输出文件：ugrid.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 北冰洋有一座孤岛，多年来一直没电。近日，令岛民们振奋的消息传来：S 阅读全文
posted @ 2017-08-24 09:17 Aptal丶 阅读(205) 评论(0) 推荐(0)
COGS——T 7. 通信线路
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=7 ★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比时间限制：1.5 s 内存限制：128 MB 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时 阅读全文
posted @ 2017-08-20 21:19 Aptal丶 阅读(209) 评论(0) 推荐(0)
BZOJ——T 3732: Network
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1880 Solved: 894[Submit][Status][Discuss] Descript 阅读全文
posted @ 2017-08-20 17:29 Aptal丶 阅读(241) 评论(0) 推荐(0)
CODEVS——T1519 过路费
摘要：http://codevs.cn/problem/1519/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/1519/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 阅读全文
posted @ 2017-08-08 17:37 Aptal丶 阅读(246) 评论(0) 推荐(0)
洛谷—— P1967 货车运输 || COGS——C 1439. [NOIP2013]货车运输
摘要：https://www.luogu.org/problem/show?pid=1967#sub || http://www.cogs.pro/cogs/problem/problem.php?pid=1439 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路 阅读全文
posted @ 2017-07-21 09:13 Aptal丶 阅读(272) 评论(0) 推荐(0)
洛谷——U10206 Cx的治疗
摘要：https://www.luogu.org/problem/show?pid=U10206 题目背景 「Cx的故事」众所周知，Cx是一个宇宙大犇。由于Cx在空中花园失足摔下，导致他那蕴含着无穷智慧的大脑受到了严重的损伤，许多的脑神经断裂。于是，Cx的wife(有么?)决定请巴比伦最好的医师治疗。但是 阅读全文
posted @ 2017-07-16 18:30 Aptal丶 阅读(265) 评论(0) 推荐(0)
POJ——T1679 The Unique MST
摘要：http://poj.org/problem?id=1679 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30120 Accepted: 10778 http://poj.org/problem?id=1679 Descrip 阅读全文
posted @ 2017-05-07 15:59 Aptal丶 阅读(214) 评论(0) 推荐(0)