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