jerans的博客

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20881 Accepted: 9550DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl

题意：n个军营，给出每个军营的最大人数，m个估计，表示一段区间内的军营的最少人数和，现在让你求所有军营的最小可能人数和利用前缀和构造不等式关系，形成差分约束系统，其实就是跑一遍最短路就可以了#include<bits/stdc++.h>#define inf 0x3f3f3f3f3f3f3f3fusing namespace std;const int maxn = 2000;...

题意：n个点，可以在点和点之间互相跳，给出在每个点跳一次的花费，以及他可以跳到的范围，求从第一个点跳到所有点的最小花费。很像单源最短路，但直接暴力肯定不行，因为是从第一个点开始跳，发现已经跳到的点一定是最小花费，后续不需要在考虑这个点，因此可以想办法优化掉，第一个想到的是双向链表，但发现维护起来并不合适，后来又想到直接用并查集就可以了，用并查集求每个点右边的第一个没去掉的点，也就是可以入队的点。去...