
二分图
苍山洱海胖
慢一点 不要悬浮
展开
-
【FZU 2205】据说题目很水 (无三元环图最大边数)
Problem 2205 据说题目很水Accept: 218 Submit: 484Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionSunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出原创 2017-10-04 14:19:24 · 360 阅读 · 0 评论 -
【二分图匹配】
1、一个二分图中的最大匹配数等于等于这个图的最小点覆盖数。 什么叫最小点覆盖:假如你选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。2、最小路径覆盖=|G|-最大匹配数。在一个N*N的有向图中,路径覆盖就是在图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之相连;(如果把这些路径中的每条路径从它的起点走到终点,那么恰好可原创 2017-08-20 17:23:18 · 261 阅读 · 0 评论 -
【poj 3041】Asteroids
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23471 Accepted: 12738DescriptionBessie wants to navigate her spaceship through a dangerous as原创 2017-08-20 17:19:52 · 231 阅读 · 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): 12134 Accepted Submission(s): 5715Problem Descriptionthe se原创 2017-08-20 16:22:59 · 237 阅读 · 0 评论 -
【hdu 2063】过山车(二分图)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23702 Accepted Submission(s): 10305Problem DescriptionRPG girls今天和大家一起去游乐场原创 2017-08-20 10:25:33 · 290 阅读 · 0 评论