社区讨论

关于圆方树的最大点数问题

P4320道路相遇参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhj2odzc
此快照首次捕获于
2025/11/03 19:44
4 个月前
此快照最后确认于
2025/11/03 19:44
4 个月前
查看原帖
nn 个点,mm 条边的图,按照我的理解,最坏情况也就是全图为一条链时,每 22 个点就会产生 11 个方点。
此时方点的数量为 n2\frac{n}{2},然而我将总点数开成 32n\frac{3}{2}n 却无法通过此题,非得开到 2n2n 才行。
所以怎么构造才能让 nn 个点的图产生接近 nn 个方点呢?求大佬解答!

回复

2 条回复,欢迎继续交流。

正在加载回复...