HbFS-

这是一个不寻常的最短路，走一步的代价是两条边权值的最大值，听起来就很难维护。 重新建图，把点建到边上，这样走一步就相当于两个点权值的最大值，是可以用普通的最短路算法做的，点数是O(m)O(m)，但是边数最坏会达到O(m2)O(m^2) 解决方法是继续改造这个图，可以使用线段树建图，不过直接差分建图也会很方便。 将无向边拆成两条有向边，把边变成点后这两条边连一条长度为0的路径，对于原图来自同一个

没时间了先溜了有时间补/************************************************************** Problem: 4625 User: di4CoveRy Language: C++ Result: Accepted Time:2368 ms Memory:24052 kb************

植物的生存依赖关系可以构成一棵树 把它建出来就行啦#define lim 200#define N 200050#define M 1000050using namespace std;inline int rd() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getch

题目描述何老师沉迷偶像大师无法自拔，现在他拥有n张偶像卡，每张卡有一个能力值，为了准备下一场对战，需要从拥有的偶像卡中选出一些使得它们的能力值之和最大，并且在任意连续的k张卡中，至少要选出a张卡，但不能选超过b张卡。解法先把条件按照线性规划的形式写出来： a≤∑ki=1xi≤ba\leq \sum_{i=1}^kx_i \leq b a≤∑k+1i=2xi≤ba\leq \sum_{i=2}^{

orz栋爷教我的这题 http://blog.youkuaiyun.com/werkeytom_ftd/article/details/72992793#include <bits/stdc++.h>#define N 20050#define M 1000050#define INF (1<<29)using namespace std;typedef pair<int,int> pii;int