发表评论取消回复
相关阅读
相关 二分图之最小边覆盖(poj3020)
题目:[poj3020][] 题意:给出一个图,让你用最少的1\2的纸片覆盖掉图中的所有\出现过的地方。基本裸的最小边覆盖。 分析: 最小边覆盖 =
相关 HDU3360-二分图最小点覆盖
National Treasures Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276
相关 HDU3360-二分图最小点覆盖
National Treasures Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276
相关 HDU1528-二分图最小点覆盖
Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
相关 HDU1528-二分图最小点覆盖
Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
相关 POJ 1422 Air Raid(二分图匹配+最小路径覆盖+匈牙利算法)
Consider a town where all the streets are one-way and each street leads from one interse
相关 POJ3020 最小边覆盖(匈牙利算法)
题目链接: [POJ3020][] 题目大意:在一个网格中,给定特殊点的位置,问你最少需要多少个信号塔(只能上下左右选择其中一个分析覆盖两个特殊点)才能覆盖所有的特殊点。
相关 二分图点权最大独立集和二分图最小点权覆盖集
二分图点权最大独立集:带点权二分图G中的一个子集V,其中一条边的两个端点不能同时属于V,且V中点权和最大。 点覆盖集:无向图G的一个点集,使得该图中所以边都至少有一个端
相关 poj2594 (最小路径覆盖 + floyd)
题目链接 [http://poj.org/problem?id=2594][http_poj.org_problem_id_2594]) 题目大意: 一个有向图中, 有若干
相关 POJ1325 Machine Schedule(二分图最小点覆盖)
题意:有两台机器A,B及N个任务。每台机器有M种不同的模式。M,N <= 100。对每个任务i给定a\[i\]和b\[i\],表示如果该任务在A上执行,需要设置模式为a\[i
还没有评论,来说两句吧...