2021年5月7日
[APIO/CTSC 2007]数据备份
摘要： 反悔贪心的样例题。 容易看出，如果我们选择了一条边的一端$i$,那他一定和他相邻的某个城市链接，这样最短。 那么就可以看出一个策略，挑出一个点$i$,把他两边的点标记为不可使用。 那么怎么进行这个挑选呢，容易想到每次挑最小的那个出来选。 但这很容易被$hack$掉，我们要考虑类似于网络流操作的一种方 阅读全文
posted @ 2021-05-07 21:47 fhq_treap 阅读(53) 评论(0) 推荐(0) 编辑