最小支配集
lrccccc
靡不有初 鲜克有终
展开
-
POJ 3659 Cell Phone Network 最小支配集
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6442 Accepted: 2323DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage原创 2016-11-09 22:05:05 · 404 阅读 · 0 评论 -
POJ 3398 Perfect Service 树形DP 最小支配集变形
Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1535 Accepted: 739DescriptionA network is composed of N computers connected by N − 1 communication links such that an原创 2016-11-10 00:21:26 · 550 阅读 · 0 评论