随笔分类 -  数据结构—二叉树

洛谷 P2325 [SCOI2005]王室联邦
摘要：题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省 阅读全文
posted @ 2017-09-28 17:11 ANhour 阅读(197) 评论(0) 推荐(0) 编辑
P1967 货车运输
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2017-09-11 08:05 ANhour 阅读(200) 评论(0) 推荐(0) 编辑
P2680 运输计划
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2017-09-09 08:29 ANhour 阅读(270) 评论(0) 推荐(0) 编辑
POJ 3104 Contestants Division
摘要：Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10597 Accepted: 2978 Description In the new ACM-ICPC Regional Contest, 阅读全文
posted @ 2017-09-05 18:55 ANhour 阅读(222) 评论(0) 推荐(0) 编辑
poj 2378 Tree Cutting
摘要：Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4798 Accepted: 2936 Description After Farmer John realized that Bessie had ins 阅读全文
posted @ 2017-09-05 16:59 ANhour 阅读(121) 评论(0) 推荐(0) 编辑
poj 3107 Godfather
摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7485 Accepted: 2638 Description Last years Chicago was full of gangster fights an 阅读全文
posted @ 2017-09-05 16:18 ANhour 阅读(128) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示