社区讨论
关于P3116的中文翻译
P3116[USACO15JAN] Meeting Time S参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mi6lsx03
- 此快照首次捕获于
- 2025/11/20 06:58 4 个月前
- 此快照最后确认于
- 2025/11/20 06:58 4 个月前
P3116 [USACO15JAN]会议时间Meeting Time
//其实我认为Meeting Time应该翻译为“约会时间” OR “碰面时间”更合适一点吧。
//以下翻译纯手打,完全人工翻译,并非那些从翻译软件上直接复制的,如果有哪些翻译的不准确的地方(误解题意的),还请各位指出。
//希望管理员看到后能够酌情采纳,注明翻译者,毕竟原题的中文翻译实在简略。
题目描述
Bessie和她的妹妹Elsie想从粮仓去她们最喜欢的田地,也就是能够使她们一起从粮仓离开,并且能同一时间到达的田地。
这个农场是由N块(1 <= N <= 100)编号为1..N的田地构成的,第一块田地就是粮仓,并且第N块田地是她们最喜欢的田地。这个农场建在山的一边,所以,如果 X < Y 的话则满足第X块田地的高度要高于第Y块田地的高度。在这之中,有M条交错纵横的路径将不同的田地连接起来。不过,显而易见的是,因为每条路都太陡了,所以这些小路只能沿着从高到低的方向走。例如,一条连接第5块田地和第8块田地的小路只能沿着 5 -> 8 的方向走,而不能沿着其他方向,因为那样会成为上坡路。每两块田地最多只能有一条路径相连接,所以一定有 M <= N(N-1)/2。
有可能的是,Bessie和Elsie两个人走同一条小路会耗费不同的时间;比如,通过同一条小路,Bessie可能会耗费10个单位的时间,而Elsie会耗费20个单位的时间。此外,Bessie和Elsie只会在通过连接两块田地的小路时耗费时间——因为她们太匆忙了,在穿过田地时不会耗费任何时间,也从来不在任何地方停下来等待。
现在,请你判断出,能够满足使Bessie和Elsie同时出发并且同时到达她们喜欢的田地的最短的时间。
输入格式
第一行输入N和M,中间用空格分开。
接下来的M行,每行有四个整型A B C D,其中,A和B(A < B)代表着两块用这条小路连接的田地,C代表Bessie通过这条小路的时间,而D代表Elsie通过这条小路的时间。C和D均在 1..100 的范围之内。
输出格式
一个整型,输出的是能够使两人同时出发并且同时到达目的地的最短时间,如果没有满足条件的答案,则输出"IMPOSSIBLE"。
回复
共 7 条回复,欢迎继续交流。
正在加载回复...