弓长九日

图论

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

归档

标签

去牛客网

/ 注册

全部文章 / 图论（共11篇）

[差分约束] P3275 [SCOI2011] 糖果 & P1993 小K的农场 (洛谷) & poj 3169 Layout

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。最长路找最小值 <= 数据最低的极限最短路找最大值 >= 数据最大的极限这个是极限是存在得不能<=...

2019-03-27

0 432

首页
上一页
1
2
下一页
末页

[差分约束] P3275 [SCOI2011] 糖果 &amp; P1993 小K的农场 (洛谷) &amp; poj 3169 Layout

[差分约束] P3275 [SCOI2011] 糖果 & P1993 小K的农场 (洛谷) & poj 3169 Layout