前文恕删
这篇原文在此
https://twitter.com/statmuse/status/1237923526461530112
意思应该是
全nba30队 有对战过就连起来.
过去5天的对战组合, 让30队连成一个连通图.
连通图是说图上任意一点都可以走既有的边到图上的任何一点.
而不是过去5天30队都有出战.
譬如过去5天共15场比赛.
且这15场中 每场的2队都只有参加该场比赛.
那这样30队在过去5天都有出赛, 但不能连成一个连通图.
NBA历史上, 使得全联盟对战可以构成一个连通图的最短日期是几天,
我就不知道了.
今天的对战组合
8队 形成4个连通图
今天到1天前的对战组合
24队 形成11个连通图
今天到2天前的对战组合
27队 形成11个连通图
今天到3天前的对战组合
30队 形成4个连通图
今天到4天前的对战组合
30队 形成1个连通图
相关的算法叫做union find/disjoint sets
当然也可以用其他观点来想这个问题
有兴趣可以自己试着跑跑看
https://github.com/theoneisneo/pastDaysOfNbaMatch