一个思路,先取三个点,记为123,构造满足要求的有向图。再加一个点4,根据方向约束,124,234某个不满足,依此类推,看每加一个点有什么规律
【 在 gscas 的大作中提到: 】
:
: 某城市有15个旅游景点,两两之间有直达道路连接,则一共有_____条道路。这些道路中,有15条是主干道,可以双向通行,其余是单行道,只能从一个景点驶往另一个,如果三个景点满足,从其中任意一个出发,通过这三个景点之间的道路可以到达另外两个,则称这三个景点为一组“互通三景点”。那么,15个旅游景点中,“互通三景点”最多有____组。
#发自zSMTH@Mate 10
--
FROM 120.244.238.*