最小支配集、最小点覆盖、最大独立集
文章平均质量分 90
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
POJ 3398 Perfect Service【最小支配集修改 dp】
Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1497 Accepted: 724DescriptionA network is composed of N computers connected by N − 1 co原创 2016-05-18 21:36:29 · 709 阅读 · 0 评论 -
POJ 3659 Cell Phone Network【最小支配集 dp && 贪心】
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6231 Accepted: 2230DescriptionFarmer John has decided to give each of his cows a cel原创 2016-05-20 20:27:39 · 581 阅读 · 0 评论