前言
此题为校内的测试题,所以估计也没有几个人看。。。
不过有兴趣的同学可以看看dijkstra的堆优化什么的是吧
题目
问题 B(3779): 灌溉农田Ⅱ
时间限制: 1 Sec 内存限制: 512 MB
题目描述
输入
数据范围:
前4个点n<=300;
后6个点n<=100000,m<=200000
保证图中没有重边,自环,所有的费用(引水和建水井)均大于0且小于109
输出
仅输出一行,包含n个正整数,第i个数表示第i块农田被灌溉所需的最小费用
样例输入
4 2
2 4 8 16
2 3 5
3 4 7
样例输出
2 4 8 15
提示