POJ 2128 Highways
来源:互联网 发布:淘宝客机器人软件下载 编辑:程序博客网 时间:2024/06/18 05:34
Highways
原题:Highways
题意:高速公路上有n个站,n-1条单向路径,新来的市长希望加两条路满足任意两个城市都能相互到达,并使得距离最短
解法:看样例数据都看得出来,头尾延伸一条反向路,并使得两条路径重复覆盖的距离最小,即找一条最短的路
#include<iostream>using namespace std;int main(){ int n; cin >> n; int f[50000], sum=0, min, k=1; for(int i = 0; i < n-1; i++){ cin >> f[i]; } for(int i = n-2; i > 0; i--){ f[i]=f[i]-f[i-1]; } for(int i = 0; i < n-1; i++) sum += f[i]; min = 2*1e9; for(int i = 1; i < n-2; i++){ if (f[i] < min){ min=f[i]; k=i; } } sum += min; if(n < 4){ cout << "0" << endl; } else { cout << sum << endl; cout << k+2 << " " << "1" << " " << n << " " << k+1 << endl; }}
0 0
- poj 2128 Highways
- POJ 2128:Highways
- POJ 2128 Highways
- POJ 2128 Highways
- POJ 2128 Highways G++
- POJ 2128 Highways(水~)
- POJ Highways
- Highways Poj
- 【POJ】Highways
- Highways POJ
- Highways POJ
- poj poj 2485 Highways
- POJ 2485 Highways
- poj 1751 Highways
- poj 2485 Highways
- POJ-2485 highways
- POJ 2485 Highways Kruskal
- poj 2485 Highways
- scrollView实用技巧
- Android工程师技术话术
- 《Win7如何快速分屏》
- Android开发艺术探索3
- 深入理解Okhttp
- POJ 2128 Highways
- mybatis
- 代理模式
- Lucas定理C递归实现
- C++中的static关键字的总结
- static与final关键字
- php 设计模式
- android studio for android learning (二十四 )bitmap and bitmapFactory
- immutable.js