很神经的一道题。令\(val_{i,j}\)表示从第\(i\)天到第\(j\)天每天都走一条道路，单次的最小花费。可以枚举\(\{i,j\}\)然后把在这个区间里的所有点设置成不可达，每一个\(\{i,j\}\)都可以用floyd算，时间复杂度\(O(n^2m^3)\)。令\(f_i\)表示第\(i\)天的最小花费，那么

P1772[ZJOI2006]物流运输题意:需要将物品从\(A\)移动到\(B\)，需要\(n\)天才能运输完成，运输过程中需要转停很多个码头。求指定一个\(n\)天的运输计划，使得总成本

题目链接：​​传送门​​很麻烦也很难想的一道题数据很小大胆yy详细解释在代码里#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<co

#include<bits/stdc++.h>usingnamespacestd;constintMAXN=1e8;classsolve{ public: intn,m,k,E; priority_queue<pair<int,int>>q; structnode{

https://www.luogu.com.cn/problem/P1772虽然是图论背景，但是1-n天之间是线性关系。没法贪心决策，考虑dp：我本来写的dp是i-1转移到i，但是这样没法处理哪一天能走哪些最短路