随笔分类 -  图论---最小支配集

POJ 3398 Perfect Service（树型动态规划，最小支配集）
摘要：POJ 3398 Perfect Service（树型动态规划，最小支配集） Description A network is composed of N computers connected by N − 1 communication links such that any two compu 阅读全文
posted @ 2017-07-10 15:48 SYCstudio 阅读(472) 评论(0) 推荐(0)
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）-动态规划做法
摘要：POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 13:44 SYCstudio 阅读(374) 评论(1) 推荐(0)
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）-贪心做法
摘要：POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 11:17 SYCstudio 阅读(286) 评论(0) 推荐(0)