h**6
发帖数: 4160 | 1 某城市地铁有N站，收费标准为：坐0站0元，坐1站1元，坐2站2元，...，坐x站x元。
某天来了M个人坐地铁，每人都知道其余人的起点和终点，第i人的起点和终点分别是：
xi,yi
忽略地铁运行时间和乘客等待时间。求所有乘客总票价的最小值是多少。
针对不同地铁结构讨论：
1.单线单向地铁
2.单线双向地铁
3.环形单向地铁
4.环形双向地铁
5.网状地铁 | t******4
发帖数: 134 | 2 m个人全都是组团到此一游的呢，就是所有xi=yi
0 元最小啊
：某城市地铁有N站，收费标准为：坐0站0元，坐1站1元，坐2站2元，...，坐x站x元。
：某天来了M个人坐地铁，每人都知道其余人的起点和终点，第i人的起点和终点分别是
：xi,yi
：忽略地铁运行时间和乘客等待时间。求所有乘客总票价的最小值是多少。
：针对不同地铁结构讨论：
：1.单线单向地铁
：2.单线双向地铁
：3.环形单向地铁
：4.环形双向地铁
：5.网状地铁
【在 h**6 的大作中提到】
: 某城市地铁有N站，收费标准为：坐0站0元，坐1站1元，坐2站2元，...，坐x站x元。
: 某天来了M个人坐地铁，每人都知道其余人的起点和终点，第i人的起点和终点分别是：
: xi,yi
: 忽略地铁运行时间和乘客等待时间。求所有乘客总票价的最小值是多少。
: 针对不同地铁结构讨论：
: 1.单线单向地铁
: 2.单线双向地铁
: 3.环形单向地铁
: 4.环形双向地铁
: 5.网状地铁
| x********o
发帖数: 25 | 3 similar to a google code jam problem, idea is gather and distribute the
ticket at each station. |
|
