图论_二分图
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
HDU - 1150 Machine Schedule(最小点覆盖)
点击打开题目链接 Machine Schedule Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9000Accepted Submission(s): 4518 Problem Descriptio原创 2017-05-10 22:25:51 · 622 阅读 · 0 评论 -
HDU- 1151 Air Raid(最小路径覆盖)
点击打开题目链接 Air Raid Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5289Accepted Submission(s): 3547 Problem Description Con原创 2017-05-11 08:57:59 · 732 阅读 · 0 评论 -
二分图判定 (挑战程序设计竞赛)
题目: 给定一个具有n个顶点的图,要给图上每个顶点染色,并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?题目保证没有重边和自环。 限制条件:1 input: 3 3(顶点数 边数) 0 1(有一条0到1的边) 0 2(有一条0到2的边) 1 2(有一条1到2的边) output: no 先用邻接表将点之间的关系存储下来,然后依次搜索每一个顶点,依次确定相邻顶点的颜色原创 2017-04-07 22:14:31 · 527 阅读 · 0 评论 -
HDU - 1068 Girls and Boys(最大独立集)
点击打开题目链接 Girls and Boys Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11551Accepted Submission(s): 5419 Problem Descripti原创 2017-05-09 23:38:32 · 950 阅读 · 0 评论 -
HDU - 3729 I‘m Telling the Truth(二分图最大匹配)
点击打开题目链接 I'm Telling the Truth Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2448Accepted Submission(s): 1204 Problem Descr原创 2017-08-08 10:31:55 · 691 阅读 · 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 · 282 阅读 · 0 评论