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

简单地说，一个非互通三景点，两种情况：情况一，必有且仅有一个点，有两条单行道从这个点出发；情况二，一条双行道外加一个点有两条单行道指向。
在只考虑情况一的前提下，
设每个顶点出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.*

楼上的神们都太强大了
【 在 lonelycat (lonelycat) 的大作中提到: 】
: 我问的是反过来的问题啊，没有双行线可以无环，但是必须有15条双行线，那最少有多少长为三的环呢？
--
FROM 124.205.76.*

15/3=5？
【 在 underwriter 的大作中提到: 】
: 那个离散型的最大值求起来对构造要求比较高。组合不是我强项。
【 在 lonelycat 的大作中提到: 】
: 我问的是...
--
FROM 14.221.96.*

这个应该是直接塞了5个双向三角形，可能是可以的
【 在 underwriter (Reinsurer) 的大作中提到: 】
: 直觉上不应该这么少，有两个边双向的，就肯定互通了。
--
FROM 203.208.61.*

明白你的意思，直觉上就是把双向路凑一起最少
【 在 lonelycat 的大作中提到: 】
: 我就是分了五个大小为三组每个组只向下指，每组内是个双向环，似乎没发现啥bug
--
FROM 223.104.42.*