發表新討論
#54668: 解題思路


uf018127 (Jacob)

a257. NCPC2011 Problem K Key Persons -- NCPC 2011 | From: [36.225.97.118] | 發表日期: 2026-03-01 13:56
每一個學生可以看成圖形的一個頂點，如果兩個學生的ID有大於1的公因數，那這兩個頂點
間有邊連接，題目變成尋找圖形的割點(移除後會使另外兩頂點從可達變成不可達)，找割點
可以用Tarjan's Algorithm。
ZeroJudge Forum