Rail tour
- 11. ②線路上から線路上
• 次のような設定で
所要時間をx, y で微分して頑張ると
極値は定義域の境界上= 駅のみに
限られることがわかる
• x, y の定義域に注意
11
θ
s
t
x
y
- 16. 注意点
• 辺のコストに注意
• 同じ線分に載っている頂点に限り
速度v になる
• グラフの作り方に注意
• 頂点数は最大O(n2) になるので、
全部に辺を張るとTLE
• 駅でない点同士で結ぶ必要はない
• 三角不等式を考えればOK
16
- 17. 情報
• Judge Solutions
• amylase (C++) : 141 lines
• kawatea (C++) : 243 lines
17