【Proof】

【Proof】

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

【Shortest】

【问题描述】 给定一张n个点的有向带权完全图,和一个数组a[],请按顺序删除数组中的点,请求出删除点a[i]之前,所有未删除点对之间的最短路上的值的和。 【输入格式】 第一行一个整数n,表示点数; 接下来n行,每行n个数构成邻接矩阵,描述每条边的权值,保证i号点到i号点的权值为0; 最后一行n个小于等于n的不同的数,描述数组a[] 【输出格式】 输出1行n个...