2017年9月12日
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 H. Skiing
摘要： 题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。 现在，你应该帮助鲍勃找到最长的滑雪道。 思路：因为说起点必须严格高于终点，所以是一个有向 阅读全文
posted @ 2017-09-12 22:16 Pretty9 阅读(306) 评论(0) 推荐(0) 编辑