【CodeVS 2602 最短路径问题】

【CodeVS 2602 最短路径问题】

题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入描述 Input Description 第一行为整数n。 第2行到第n+1...
【Proof】

【Proof】

【问题描述】 给出n条线段,每条线段有两个端点li和ri,选择这条线段需要花费costi,求连接区间[1,R]需要的最小花费。 【输入描述】 输入文件的第一行的两个整数R和n。 接下来n行,每行三个整数li,ri和costi,意义和问题描述一样。 【输出格式】 输出一个整数,表示最小花费。 如果不能覆盖全区间,输出-1. 【输入样例1】 9 3 1 3 10...