1. 二分搜:對所有的調查員的邊聯集後進行二分搜
2. DSU & Undo:將每個連通塊上色,看調查員輸入的邊兩側是否同屬一個集合
若題目沒有限制錯誤回傳的調查員數量,則必須使用DSU & Undo來解,否則二分搜會超時
https://hackmd.io/@peienwu/APCS1107
1. 二分搜:對所有的調查員的邊聯集後進行二分搜 2. DSU & Undo:將每個連通塊上色,看調查員輸入的邊兩側是否同屬一個集合 若題目沒有限制錯誤回傳的調查員數量,則必須使用DSU & Undo來解,否則二分搜會超時 https://hackmd.io/@peienwu/APCS1107
請問能不能在程式碼上加點註解,光用看的有點難解讀,謝謝!
1. 二分搜:對所有的調查員的邊聯集後進行二分搜 2. DSU & Undo:將每個連通塊上色,看調查員輸入的邊兩側是否同屬一個集合 若題目沒有限制錯誤回傳的調查員數量,則必須使用DSU & Undo來解,否則二分搜會超時 https://hackmd.io/@peienwu/APCS1107 請問能不能在程式碼上加點註解,光用看的有點難解讀,謝謝!
好的OK!
1. 二分搜:對所有的調查員的邊聯集後進行二分搜 2. DSU & Undo:將每個連通塊上色,看調查員輸入的邊兩側是否同屬一個集合 若題目沒有限制錯誤回傳的調查員數量,則必須使用DSU & Undo來解,否則二分搜會超時 https://hackmd.io/@peienwu/APCS1107 請問能不能在程式碼上加點註解,光用看的有點難解讀,謝謝! 好的OK!
thanks!