2024年10月29日
2024.10.29 test
摘要： A 已知 \(n\) 边形的一个三角剖分，你可以进行若干次“城市建造”操作，可以选择三个点并新建一个点为这三个点的内心并连边。构造方案，使得城市建造次数最少，且新图可以划分为两棵树。 只需要进行一次城市建造操作，就可以使边数变为 \(2n\)，点数为 \(n+1\)，显然即可划分。 考虑取出一个三元 阅读全文
posted @ 2024-10-29 20:32 s1monG 阅读(6) 评论(0) 推荐(0) 编辑