1.U-

线段树优化最短路建边

Legacy给出一个带权有向图，有三种操作：1.u->v添加一条权值为w的边2.区间[l,r]->v添加权值为w的边3.v->区间[l,r]添加权值为w的边求st点到每个点的最短路#include#include
Furyton·2020-07-02 17:57

hdu 5406 CRB and Apple 求两个不相交的不下降子序列之和最大

建图:对于每个点u，都拆开为两个点u和u′，u表示入u′表示出1.u->u′两条边，一条边的流量为1，费用为-1，一条边的流量为1，费用为0，代表这个点能走两次，但只计算一次的量。
CHCXCHC·2015-08-29 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他