摘要：
【题意】给定无向图，距离定义为边权和+最大点权，询问若干个两点最短距离。n<=250。 【算法】排序+floyd 【题解】考虑floyd的过程是每次找一个中转点，为了在当前找到一条新路径时方便地统计路径上的最大点权： 对点权进行排序，按点权从小到大的顺序枚举中转点，这样最大点权一定是i,j,k三点中 阅读全文
摘要：
【题意】给定n个点的图，正权无向边，正负权有向边，保证对有向边(u,v)，v无法到达u，求起点出发到达所有点的最短距离。 【算法】拓扑排序+dijkstra 【题解】因为有负权边，直接对原图进行spfa，加slf优化后可过，但是这道题就没意思了。 理论上，最短路问题用spfa是不能保证复杂度的，但d 阅读全文
摘要：
【算法】数位DP 【题解】 记忆化搜索 #include<cstdio> #include<algorithm> #include<cstring> #define ll long long using namespace std; ll A[10],B[10],f[20][11],a[20],p[ 阅读全文
摘要：
【题意】给定按编号顺序站成一排的牛，给定一些约束条件如两牛距离不小于或不大于某个值，求1和n的最大距离。无解输出-1，无穷解输出-2。 【算法】差分约束+最短路 【题解】图中有三个约束条件，依次分析： ①坐标顺序和编号顺序一致【一定一定要记得这个约束条件】 xi-xi-1>=0 i向-1连边0 ②两 阅读全文