dfydn

摘要： 题目链接：https://www.luogu.com.cn/problem/P1948 这道题的题意大体是：求原点1到n的所有路中的第k+1长的路最小。 这道题的思路比较好： 首先，是最大值最小的问题，会用到二分答案。 其次，要将前k大的路免费掉，那么可以将大于二分值的路径长度设为1，将小于二分值的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1315 设$p_i$为车到达时间，$c_i$为有多少人终点在i，$t_i$为出发时间，那么$ans= \sum p_i*c_i- \sum t_i$，让它最小。 这道题注意用了一个氮气，它所造成的影响是后面的一个区间，是 阅读全文