洛谷1345 [USACO5.4]奶牛的电信Telecowmunication
摘要：
"原题链接" 最小割点数转换成最小割边数的模板题（不过这数据好小）。 每个点拆成两个点，连一条容量为$1$的边，原图的边容量定为$+\infty$，然后跑最大流即可。 这里用的是$Dinic$。 阅读全文
posted @ 2018-11-05 20:31 Iowa_Battleship 阅读(117) 评论(0) 推荐(0) 编辑
模板复习
摘要：
没几天就要退役了$QAQ$，赶紧复习下板子。 慢慢补 目录 高精 数学、数论 线性筛 快速幂 线性推逆元 扩展欧几里得 卢卡斯定理 ST表 数据结构 并查集 堆 单调栈 单调队列 字符串HASH KMP Trie树 树状数组 线段树 分块 Splay 树链剖分 数位DP 图论 单源最短路径 Dijk 阅读全文
posted @ 2018-11-05 19:15 Iowa_Battleship 阅读(492) 评论(1) 推荐(1) 编辑
BZOJ1880或洛谷2149 [SDOI2009]Elaxia的路线
摘要：
"BZOJ原题链接" "洛谷原题链接" 显然最长公共路径是最短路上的一条链。 我们可以把最短路经过的边看成有向边，那么组成的图就是一张$DAG$，这样题目要求的即是两张$DAG$重合部分中的最长链。 重合部分中的最长链可能是同向，可能是反向的，但不可能由反向边和同向边组成，否则就不是$DAG$了。 阅读全文
posted @ 2018-11-05 10:20 Iowa_Battleship 阅读(118) 评论(0) 推荐(0) 编辑
