前文恕刪
這篇原文在此
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