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