
图论
文章平均质量分 81
安静de想着网名
300字以内
展开
-
acm 模板
卢卡斯定理 主席树 Sunday AC自动机 链式前向星#include<string.h>#define MAX 10000struct node{ int to,nex,wei;}edge[MAX*2+5];int head[MAX+5],cnt;void add(int u,int v,int w)//添加一个单向边u->v 权为w {...原创 2017-08-11 17:47:51 · 340 阅读 · 0 评论 -
二分图最大匹配
POJ 3041原创 2017-08-11 18:13:47 · 230 阅读 · 0 评论 -
POJ1422 空降兵【二分图-最小路径覆盖】
DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town’s st...原创 2018-07-27 14:25:14 · 284 阅读 · 0 评论 -
POJ2771【二分图-最大独立集】
DescriptionFrank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can ne...原创 2018-07-27 15:10:23 · 629 阅读 · 0 评论 -
POJ 2195【KM 二分图带权最大匹配】
DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little ma...原创 2018-07-27 16:50:51 · 209 阅读 · 0 评论 -
POJ 3281 Dining【网络流-拆点建图】
DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to...原创 2018-07-27 17:00:18 · 210 阅读 · 0 评论