图论_二分图
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
HDU - 1150 Machine Schedule(最小点覆盖)
点击打开题目链接Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9000Accepted Submission(s): 4518Problem Descriptio原创 2017-05-10 22:25:51 · 648 阅读 · 0 评论 -
HDU- 1151 Air Raid(最小路径覆盖)
点击打开题目链接Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5289Accepted Submission(s): 3547Problem DescriptionCon原创 2017-05-11 08:57:59 · 754 阅读 · 0 评论 -
二分图判定 (挑战程序设计竞赛)
题目:给定一个具有n个顶点的图,要给图上每个顶点染色,并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?题目保证没有重边和自环。限制条件:1input:3 3(顶点数 边数)0 1(有一条0到1的边)0 2(有一条0到2的边)1 2(有一条1到2的边)output:no先用邻接表将点之间的关系存储下来,然后依次搜索每一个顶点,依次确定相邻顶点的颜色原创 2017-04-07 22:14:31 · 547 阅读 · 0 评论 -
HDU - 1068 Girls and Boys(最大独立集)
点击打开题目链接Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11551Accepted Submission(s): 5419Problem Descripti原创 2017-05-09 23:38:32 · 982 阅读 · 0 评论 -
HDU - 3729 I‘m Telling the Truth(二分图最大匹配)
点击打开题目链接I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448Accepted Submission(s): 1204Problem Descr原创 2017-08-08 10:31:55 · 722 阅读 · 0 评论 -
HDU - 2819 Swap(二分图匹配)
点击打开题目链接题目大意:给一个N*N的01矩阵,可以任意交换两行或者两列,使得对角线上的数字全是1。问交换方法。思路:如果交换可以获得最终解,那么只交换行或者列也可以得到最终解。首先构造二分图,如果g[i][j] = 1,那么就可以加一条i->j的边,即第j列可以与第i列交换使得g[i][i] = 1。如果最大匹配为n,就可以通过交换使得所有的i与j相等,从而获得结果。...原创 2018-07-24 11:20:05 · 305 阅读 · 0 评论