2012年5月6日随笔档案 - 算法学社 - C++博客

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

2012年5月6日

hdu 3605 二分图的多重匹配(匈牙利算法)

摘要: 有N(N<100,000)个人要去M(M<10)个星球，每个人只可以去一些星球，一个星球最多容纳Ki个人。请问是否所有人都可以选择自己的星球... 阅读全文

posted @ 2012-05-06 14:20 西月弦阅读(1516) | 评论 (0) | 编辑收藏

poj 1182 并查集

摘要: 有三个物种 A，B，C，其中A可以吃B，B可以吃C，C可以吃A。给出N(N<50000)个生物，给出X(X<100000)个定论，请问X个定论中有多少是谎话？阅读全文

posted @ 2012-05-06 02:28 西月弦阅读(379) | 评论 (7) | 编辑收藏