最小生成树
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[WZOI2011 S3][bsoj3136] 周年纪念日
最小生成树,树形动规原创 2016-12-17 17:13:22 · 432 阅读 · 0 评论 -
[洛谷1265] 公路修建 - prim
题目描述某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下:(1)如果两个或以上城市申请修建同一条公路,则让它们共同修建;(2)如果三个或以上的城市申请修建的公路成原创 2017-02-08 00:11:45 · 606 阅读 · 0 评论 -
[bsoj1922] 机器蛇
题目描述 在未来的某次战争中,我军计划了一次军事行动,目的是劫持敌人的航母。由于这个计划高度保密,你只知道你所负责的一部分:机器蛇的通信网络。计划中要将数百条机器蛇投放到航母的各个角落里。由于航母内部舱室、管线错综复杂,且大部分由金属构成,因此屏蔽效应十分强烈,况且还要考虑敌人的大强度电子干扰,如何保持机器蛇间的联系,成了一大难题。每条机器蛇的战斗位置由作战计划部门制定,将会及时通知你。每条机器蛇原创 2017-01-20 09:20:54 · 418 阅读 · 0 评论