返回顶部
2020年2月22日
The 2019 ICPC Asia Shanghai Regional Contest-D-Spanning Tree Removal
摘要： 知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- 阅读全文
posted @ 2020-02-22 19:04 Charles1999 阅读(241) 评论(0) 推荐(0) 编辑