h_z_cong - 博客园

HDU1151 Air Raid —— 最小路径覆盖

摘要：题目链接：https://vjudge.net/problem/HDU-1151 Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-11-11 10:28 h_z_cong 阅读(263) 评论(0) 推荐(0) 编辑

HDU1054 Strategic Game —— 最小点覆盖 or 树形DP

摘要：题目链接：https://vjudge.net/problem/HDU-1054 Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2017-11-11 10:23 h_z_cong 阅读(185) 评论(0) 推荐(0) 编辑

POJ3020 Antenna Placement —— 最大匹配 or 最小边覆盖

摘要：题目链接：https://vjudge.net/problem/POJ-3020 Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9995 Accepted: 4939 Description 阅读全文

posted @ 2017-11-11 10:12 h_z_cong 阅读(259) 评论(0) 推荐(0) 编辑

HDU4185 Oil Skimming —— 最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-4185 Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2017-11-11 10:04 h_z_cong 阅读(311) 评论(0) 推荐(0) 编辑

HDU2389 Rain on your Parade —— 二分图最大匹配 HK算法

摘要：题目链接：https://vjudge.net/problem/HDU-2389 Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total S 阅读全文

posted @ 2017-11-11 09:54 h_z_cong 阅读(265) 评论(0) 推荐(0) 编辑

HDU2819 Swap —— 二分图最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-2819 Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 400 阅读全文

posted @ 2017-11-11 09:45 h_z_cong 阅读(165) 评论(0) 推荐(0) 编辑

HDU1281 棋盘游戏 —— 二分图最大匹配 + 枚举

摘要：题目链接：https://vjudge.net/problem/HDU-1281 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 546 阅读全文

posted @ 2017-11-11 09:26 h_z_cong 阅读(232) 评论(0) 推荐(0) 编辑

HDU1083 Courses —— 二分图最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-1083 Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2017-11-11 09:14 h_z_cong 阅读(186) 评论(0) 推荐(0) 编辑

HDU2444 The Accomodation of Students —— 二分图最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-2444 The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文

posted @ 2017-11-11 09:04 h_z_cong 阅读(203) 评论(0) 推荐(0) 编辑

HDU1045 Fire Net —— 二分图最大匹配

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文

posted @ 2017-11-11 08:21 h_z_cong 阅读(672) 评论(0) 推荐(0) 编辑

POJ3692 Kindergarten —— 二分图最大团

摘要：题目链接：http://poj.org/problem?id=3692 Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7371 Accepted: 3636 Description In a kinde 阅读全文

posted @ 2017-11-09 20:30 h_z_cong 阅读(220) 评论(0) 推荐(0) 编辑

UVALive3126 Taxi Cab Scheme —— 最小路径覆盖

摘要：题目链接：https://vjudge.net/problem/UVALive-3126 题解：最小路径覆盖：即在图中找出尽量少的路径，使得每个结点恰好只存在于一条路径上。其中单独一个点也可以是一条路径。 1.如果接完x之后能继续接y，那么x、y之间连一条有向边：x-->y。 2.利用匈牙利算法，阅读全文

posted @ 2017-11-07 12:17 h_z_cong 阅读(299) 评论(0) 推荐(0) 编辑

UVALive3415 Guardian of Decency —— 最大独立集

摘要：题目链接：https://vjudge.net/problem/UVALive-3415 题解：题意：选出尽可能多的人，使得他（她）们之间不会擦出火花。即求出最大独立集。 1.因为性别有男女之分，所以此题的模型是个天然的二分图。 2.如果两个人之间可能擦出火花（即4条限定都不满足），则在他和她之阅读全文

posted @ 2017-11-07 12:13 h_z_cong 阅读(208) 评论(0) 推荐(0) 编辑

UVA11419 SAM I AM —— 最小点覆盖 + 输出覆盖点集

摘要：题目链接：https://vjudge.net/problem/UVA-11419 题解： 1.二分图匹配之最小点覆盖.：把x坐标和y坐标看成是点，图中的目标看成是边，所以最终的目的是求出用最少的点，去覆盖掉所有的边。如果在M[x][y]处有目标，则连一条边x-y。接着跑一遍匈牙利算法。 2.除此阅读全文

posted @ 2017-11-07 10:54 h_z_cong 阅读(465) 评论(0) 推荐(0) 编辑

连通图(Tarjan算法) 专题总结

摘要：一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边阅读全文

posted @ 2017-11-04 15:31 h_z_cong 阅读(372) 评论(0) 推荐(0) 编辑