SGU194 无源汇上下界可行流 上下界网络流 pascal Home » 编程开发 » SGU194 无源汇上下界可行流 上下界网络流 pascal @2004年集训队论文 一种简易的方法求解流量有上下界的网络中网络流问题 的问题1.1 一开始建图建反了T T … 阅读更多
poj 2396 Budget 边容量有上下界的最大流 Home » 编程开发 » poj 2396 Budget 边容量有上下界的最大流 题意: 给一个矩阵的每行和及每列和,在给一些行列或点的限制条件,求一个满足的矩阵。 分析: 转化为有上下界的网 … 阅读更多
POJ 2449 Remmarguts Date(A* Home » 编程开发 » POJ 2449 Remmarguts Date(A* 题意:找第K短路的值 思路:A*,,bfs找K短路的时候加上估计函数(距离下界),而且要满足:c … 阅读更多
codeforces 276D D. Little Girl and Maximum XOR(贪心+dp+数论) Home » 编程开发 » codeforces 276D D. Little Girl and Maximum XOR(贪心+dp+数论) 题目链接: codeforces 276D 题目大意: 给出l和r,用l和r之间的两个数取亦或,求得到的结果最 … 阅读更多