2015 年 4月 9 日随笔档案 - njczy2010

2015年4月9日

摘要：传送门算法提高道路和航路时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航阅读全文

posted @ 2015-04-09 11:11 njczy2010 阅读(530) 评论(0) 推荐(0) 编辑

蓝桥杯算法训练安慰奶牛 [ 最小生成树 ]

摘要：传送门算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但阅读全文

posted @ 2015-04-09 10:15 njczy2010 阅读(531) 评论(0) 推荐(0) 编辑