图论
图论专题
Go_Accepted
这个作者很懒,什么都没留下…
展开
-
CCF 201609-4 交通规划
网上有一个高端blog详细解析推荐:http://moilk.org/blog/2016/10/27/ccf2016094/ 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造原创 2017-03-29 19:35:38 · 1033 阅读 · 2 评论 -
道路和航路
问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0<=Ci<=10,000;由于奇怪的运营策略,每一条航路的C...转载 2018-05-19 15:27:51 · 209 阅读 · 1 评论 -
I Wanna Go Home
总时间限制: 1000ms 内存限制: 65536kB 描述The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention t...原创 2018-05-23 20:12:11 · 221 阅读 · 0 评论