现在的位置: 首页 > 综合 > 正文

bzoj1379 [Baltic2001]Postman

2018年01月13日 ⁄ 综合 ⁄ 共 441字 ⁄ 字号 评论关闭

Description

邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果K<=Wi,则村子给他Wi-K元,反之他给村子K-Wi元.别外每经过一条不同的路,邮局会给他1元钱,而邮局的规定是每条路(共M条路)都至少经过一次,邮递员要怎么走才能拿到最多的钱.

Input

第一行给出N,M代表有多少个点,多少条边. 下面N个数,代表Wi,Wi在[1,1000] 下面M行,代表图的结构.

Output

最多可以赚到多少钱....

Sample Input

6 7

1

7

4

10

20

5

2 4

1 5

2 1

4 5

3 6

1 6

1 3

Sample Output

7

HINT

ccy神犇指出这题翻译有错,因为拿样例去试都不对

其实只要输出m就可以

 

#include<cstdio>
int n,m;
int main()
{
	scanf("%d%d",&n,&m);
	printf("%d",m);
}

抱歉!评论已关闭.