问题 C: Cities 题目描述 There are n cities in Byteland, and the ith city has a value ai. The cost of building a bidirectional road between two cities is the ...
分类:
其他好文 时间:
2018-05-24 01:11:01
阅读次数:
233
题目描述:There are n cities in Byteland, and the ith city has a value ai. The cost of building a bidirectional road between two cities is the sum of their ...
分类:
其他好文 时间:
2018-05-19 13:56:13
阅读次数:
307
题面: 题目描述 在一个地图上有N个地窖(N using namespace std; const int maxn=22; typedef long long ll; int g[maxn][maxn]; int w[maxn],road[maxn]; ll dp[maxn]; int main( ...
分类:
其他好文 时间:
2018-05-18 00:24:42
阅读次数:
135
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Input 第一行输入n m.1 include include incl ...
分类:
其他好文 时间:
2018-05-14 11:43:02
阅读次数:
102
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类:
其他好文 时间:
2018-05-12 18:26:41
阅读次数:
157
周次 学习时间 新编写代码行数 博客量(篇) 学到知识点 第8周 约200 1 串的基本操作 ...
分类:
其他好文 时间:
2018-04-30 16:42:08
阅读次数:
164
Problem Statement Fox Ciel is going to walk through an unpaved road to meet her friend. The road is one dimensional. It is separated into N parts numb ...
分类:
其他好文 时间:
2018-04-14 12:44:21
阅读次数:
166
Problem Statement Fox Ciel is going to walk through an unpaved road to meet her friend. The road is one dimensional. It is separated into N parts numb ...
分类:
其他好文 时间:
2018-04-14 12:37:07
阅读次数:
146
题意: 秦始皇要修路使得所有的城市连起来,并且花费最少;有一个人,叫徐福,他可以修一条魔法路,不花费任何的钱与劳动力。 秦始皇想让修路的费用最少,但是徐福想要受益的人最多,所以他们经过协商,决定让 A / B 最大,A代表被魔法路连接的两个城市的人口总数,B代表修的路中非魔法路的总长度。 输出 A ...
分类:
其他好文 时间:
2018-04-12 18:05:50
阅读次数:
181
Description outputstandard output In one kingdom there are n cities and m two way roads. Each road connects a pair of cities, and for each road we kno ...
分类:
其他好文 时间:
2018-04-08 13:19:47
阅读次数:
206