2018年4月12日
【模板】 最大流模板（ISAP）
摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文
posted @ 2018-04-12 23:31 Menteur_hxy 阅读(151) 评论(0) 推荐(0) 编辑
【模板】最大流模板（dinic）
摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文
posted @ 2018-04-12 01:03 Menteur_hxy 阅读(119) 评论(0) 推荐(0) 编辑
[模板] zkw线段树
摘要： zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con... 阅读全文
posted @ 2018-04-12 00:59 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑