你的结论里，随便举例，1/3/6可以，那就从1->3,6->1，得出3->6的边。你看看你这构造方
法里，3->6到底是哪个方向的

【 在 gscas (ydtd) 的大作中提到: 】
: 选定1号点，1号点和两个奇数号点就不能构成环，1号点和两个偶数号点也不能构成环，例如1 5 9 ，1 4 8，这样C 6 2=15，15+15=30（选定一个点，包含该点的三个点有30个不能构成环路），30＊15，15表示15个点，30＊15/3（每个点算了3次），150个非环路，C15 3=455，455-150
--
FROM 203.208.61.*

305是个机构公众号传出来的答案。
我怀疑楼主连发三题也是来骗解法的，所以一致憋着没说我的解法

【 在 lonelycat (lonelycat) 的大作中提到: 】
: 有确定答案是305吗？
: 我还有个直觉是15=1-5的和，不过没发现啥
--
FROM 203.208.61.*

小心被机构盗去解法。。。现在外面还没正确解流传，机构都蹲守着呢

【 在 underwriter (Reinsurer) 的大作中提到: 】
: 数有向角
--
FROM 203.208.61.*

这题我也基本上是这么做的

简单地说，一个非互通三景点，两种情况：情况一，必有且仅有一个点，有两条单行道从这个点出发；情况二，一条双行道外加一个点有两条单行道指向。
在只考虑情况一的前提下，
设每个顶点出ki条单行道，则sum(ki) = C(15,2)-15 = 90
题目目标是最小化 sum(C(ki,2))
当n>=m时， a = C(n,2)+C(m,2), b = C(n+1,2) + C(m-1,2)。b-a = n-m+1>0
则显然，当所有ki=90/15=6时sum(C(ki,2))最小，为15*C(6,2) = 225
那么最多的互通三景点为C(15,3) - 225 = 230

可以简单构造一种方法，满足条件且不出现情况二，前面有版友构造的就和我的一样，排成一圈，顺时针看，距离1双向，距离2/4/6顺时针箭头，3/5/7逆时针箭头

【 在 underwriter (Reinsurer) 的大作中提到: 】
: 4个的不用构造出所有情形，主要构造3个方向一样的就用这个找下届去了。其他可以构造成0，论证还好，构造麻烦
--
FROM 203.208.61.*

28楼，38楼，正确答案的两种解法  
  
【 在 scubawh (scubawh) 的大作中提到: 】
:  
:  【 在 liucq 的大作中提到: 】
:  : 我娃就这个答案，前面早就有人说过了，据说不靠谱  
:  :  
--
FROM 111.192.101.*