返回信息流C(N, 3) 枚举都可以吧。。。
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #91928同步于 2017/2/1
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
Re: 【问题】求大腿!点集构造最短边三角形
colorest
2017/2/1镜像同步6 回复
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
定义1: 所求的最优(三角形总边长最小)的组合方案定义为"最优解"(最优解可以有多个)
定义2: 满足性质<任意重新组合方案中的两个三角形(亦即用6个点组成新的两个三角形), 不能产生更优(三角形总边长更小)的解>的组合方案定义为"优解"
猜想1: 任意"优解"都是"最优解"
猜想2: 求一组"优解"的复杂度是O(33^4)