图论
文章平均质量分 78
安静de想着网名
300字以内
展开
-
acm 模板
卢卡斯定理 主席树 Sunday AC自动机 链式前向星 #include<string.h> #define MAX 10000 struct 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 · 296 阅读 · 0 评论 -
二分图最大匹配
POJ 3041原创 2017-08-11 18:13:47 · 192 阅读 · 0 评论 -
POJ1422 空降兵【二分图-最小路径覆盖】
Description Consider 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 · 195 阅读 · 0 评论 -
POJ2771【二分图-最大独立集】
Description Frank 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 · 589 阅读 · 0 评论 -
POJ 2195【KM 二分图带权最大匹配】
Description On 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 · 167 阅读 · 0 评论 -
POJ 3281 Dining【网络流-拆点建图】
Description Cows 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 · 173 阅读 · 0 评论