最小路径覆盖
nucleare
这个作者很懒,什么都没留下…
展开
-
Antenna Placement POJ - 3020 (最小路径覆盖 = 节点数 - 最大匹配)
Antenna Placement POJ - 3020 The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the...原创 2019-01-18 12:30:51 · 167 阅读 · 2 评论 -
Air Raid HDU - 1151(最小路径覆盖)
Air Raid HDU - 1151 Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through...原创 2019-01-19 13:35:28 · 181 阅读 · 0 评论 -
Treasure Exploration POJ - 2594 (最小路径覆盖+可重复点+Floyd传递闭包)
Treasure Exploration POJ - 2594 Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have su...原创 2019-01-19 19:28:25 · 238 阅读 · 0 评论