最小支配集、最小点覆盖、最大独立集
关注
分享
扫一扫
文章平均质量分 90
非常可乐（이녕）
贵在自知，贵在坚持
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3398 Perfect Service【最小支配集修改 dp】
Perfect Service Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1497 Accepted: 724 Description A network is composed of N computers connected by N − 1 co原创 2016-05-18 21:36:29 · 741 阅读 · 0 评论 -
POJ 3659 Cell Phone Network【最小支配集 dp && 贪心】
Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6231 Accepted: 2230 Description Farmer John has decided to give each of his cows a cel原创 2016-05-20 20:27:39 · 614 阅读 · 0 评论