Lgx_

摘要： #1 不想理会。 A 给定 \(n\) 个点和 \(2n - 3\) 条边，这些边形成了一个凸 \(n\) 边形以及其三角剖分。你可以任意选择三个点，建立一个新的点以及其连接这三个点的边。最小化新建的点数，使得存在一种把最终的图拆分成两个边集无交的生成树的方案。通过交互来新建节点，并返回构造的方案。 阅读全文