青烟绕指柔

图论

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

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

HDU - 3639 Hawk-and-Chicken

Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play the role...

2019-12-27

0 389

卡图难题

有N个变量X0~XN−1，每个变量的可能取值为0或1。给定M个算式，每个算式形如 XaopXb=c，其中 a,b 是变量编号，c 是数字0或1，op 是 and，or，xor 三个位运算之一。求是否存在对每个变量的合法赋值，使所有算式都成立。输入格式第一行包含两个整数N和M。接下来M行...

2019-12-27

0 362

积蓄程度

有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地，可以源源...

2019-12-27

0 487

[CQOI2009]跳舞

题目描述一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男...

2019-12-27

0 434

poj 2135 zkw费用流

Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21991 Accepted: 8430 Description When FJ’s friends visit him on the farm, he l...

2019-12-27

0 367

处女座与宝藏

题目描述处女座进行了一次探险，发现了一批宝藏。如果他获得这批宝藏，那么他一辈子都不需要工作了。但是处女座遇到了一个难题。宝藏被装在n个宝箱里，宝箱编号为1,2,…,n，只有所有宝箱在某一时间被打开，处女座才能获得宝藏。有m个开关，每个开关控制k个宝箱，如果按下一个开关，那么这k个宝箱的开关状态...

2019-12-27

0 318

ICPC Russia Equidistant

In 2019 ICPC subregions structure was changed a little. Now for each subregion, we need to choose the best place for the subregion finals. To make thi...

2019-12-27

0 420

dijkstra + 势函数费用流

dijkstra因为不能处理负权最短路，所以不能用来费用流的增广。但是如果我们利用Johnson的思想，加一个势函数，把负变正，就能跑费用流了。维护势函数也很简单，每次跑完dijkstra之后，对于最短路非INF的点，令势函数加上最短路即可。 dijkstra跑增广时直接把 w[i] -&...

2019-12-27

0 534

[USACO4.4]追查坏牛奶

题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车...

2019-12-27

0 493

Codeforces Biologist

题目链接：CF311E Biologist 最小割（最大权闭合子图）。对于每个点有两个状态，而不是以往最大权闭合子图的一个状态。所以我们要对于0,1的点判断一下。如果点为0，那么S连向此点，表示此点变为1的代价。如果点为1，那么此点连向T，表示此点变为0的代价。那么对于我们的需求...

2019-12-27

0 393