图论算法
关注
分享
扫一扫
文章平均质量分 84
liyunlong41
你必须非常努力，才能看起来毫不费力。
展开
-
hdu2255 KM算法入门 KM算法模板
好难啊~~//KM算法模板（参考别人代码）//还不怎么理解 存下来以后慢慢懂#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof原创 2015-07-25 15:20:07 · 483 阅读 · 0 评论 -
codeforces C. NP-Hard Problem 二分图的判定
C. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some researc原创 2016-07-12 14:25:27 · 551 阅读 · 0 评论 -
poj 2186 强连通分量缩点+判断出度
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28426 Accepted: 11508DescriptionEvery cow's dream is to become the most popular cow in the h原创 2016-02-04 21:28:24 · 472 阅读 · 0 评论 -
poj2762 强连通分量缩点+判断出度与入度
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16086 Accepted: 4282DescriptionIn order to make their sons brave, Jiaji原创 2016-02-04 19:09:40 · 679 阅读 · 0 评论 -
hdu 1827 强联通分量模板
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2380 Accepted Submission(s): 1118Problem DescriptionTo see a World原创 2015-12-16 19:22:00 · 460 阅读 · 0 评论 -
hdu 1151 最小路径覆盖
最小路径覆盖是选一个边的集合，使得这些边能够覆盖所有的顶点，并且这些边的数目是最小的。最小路径覆盖=顶点数-最大匹配数Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3836 Accepted Su原创 2015-07-20 10:59:24 · 332 阅读 · 0 评论 -
hdu 2444 二分图判定+求二分图最大匹配
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3259 Accepted Submission(s): 1524Problem DescriptionT原创 2015-07-21 11:10:24 · 371 阅读 · 0 评论 -
hdu 1045 二分图最大匹配
建图的过程当时不会，参考了别人的代码//hdu 1045#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))using原创 2015-07-20 11:19:27 · 488 阅读 · 0 评论 -
hdu 5285 wyh2000 and pupil 二分图染色发判定，求最大匹配
染色法判定是不是二分图，如果是二分图，每个相邻的点都可以染成不相同的颜色，如果存在有两个点相邻并且颜色相同，则构不成二分图。这题构成二分图有很多种情况，贪心的选择使得第一组的人数最多就行。注意如果第二组人数至少要为一。wyh2000 and pupilAccepts: 93Submissions: 925Time Limit: 3000/1500 MS (J原创 2015-07-20 10:42:03 · 547 阅读 · 0 评论 -
poj 1469 COURSES 二分图最大匹配 匈牙利算法
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19081 Accepted: 7520DescriptionConsider a group of N students and P courses. Each student visits ze原创 2015-07-17 13:42:34 · 582 阅读 · 0 评论 -
hdu 2819 二分图匹配
总共wa了十几发，，，开始以为某一行或者某一列上没有1，全是0就输出-1，结果杯具了。。1 1 1 ， 0 1 0， 0 1 0例如这个例子也要输出-1。。。改了之后在二分图匹配的时候判断，dfs给每一行匹配，如果这行匹配不上，那么就说明没办法做到使对角线全是1。输出的时候又WA了好几发，开始以为把结果简单的输出就行了，后来去网上查了查，想到交换了这两行之后会造成影响波及后面的匹配，，原创 2015-07-27 10:03:00 · 367 阅读 · 0 评论 -
hdu 1533 KM算法 二分图最优匹配
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3338 Accepted Submission(s): 1692Problem DescriptionOn a grid map ther原创 2015-07-25 16:28:20 · 453 阅读 · 0 评论 -
hdu 5723 最小生成树+期望
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4142 Accepted Submission(s): 1037Problem DescriptionAn abandon原创 2016-08-04 22:14:05 · 480 阅读 · 0 评论