發表新討論
#28041: 兩種做法


ck1090758@gl.ck.tp.edu.tw (peienwu)

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
g598. 4. 真假子圖 -- 2021年11月 APCS
| From: [210.71.78.245] | 發表日期: 2021-11-11 17:12

1. 二分搜：對所有的調查員的邊聯集後進行二分搜

2. DSU & Undo：將每個連通塊上色，看調查員輸入的邊兩側是否同屬一個集合

 

若題目沒有限制錯誤回傳的調查員數量，則必須使用DSU & Undo來解，否則二分搜會超時

 

https://hackmd.io/@peienwu/APCS1107

#28045: Re:兩種做法


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 ：
2025-10-04 16:29:51
g598. 4. 真假子圖 -- 2021年11月 APCS
| From: [114.32.128.128] | 發表日期: 2021-11-11 20:10

1. 二分搜：對所有的調查員的邊聯集後進行二分搜

2. DSU & Undo：將每個連通塊上色，看調查員輸入的邊兩側是否同屬一個集合

 

若題目沒有限制錯誤回傳的調查員數量，則必須使用DSU & Undo來解，否則二分搜會超時

 

https://hackmd.io/@peienwu/APCS1107

請問能不能在程式碼上加點註解，光用看的有點難解讀，謝謝!

 

#28063: Re:兩種做法


ck1090758@gl.ck.tp.edu.tw (peienwu)

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
g598. 4. 真假子圖 -- 2021年11月 APCS
| From: [210.71.78.245] | 發表日期: 2021-11-12 16:31

1. 二分搜：對所有的調查員的邊聯集後進行二分搜

2. DSU & Undo：將每個連通塊上色，看調查員輸入的邊兩側是否同屬一個集合

 

若題目沒有限制錯誤回傳的調查員數量，則必須使用DSU & Undo來解，否則二分搜會超時

 

https://hackmd.io/@peienwu/APCS1107

請問能不能在程式碼上加點註解，光用看的有點難解讀，謝謝!

 


好的OK！

#28087: Re:兩種做法


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 ：
2025-10-04 16:29:51
g598. 4. 真假子圖 -- 2021年11月 APCS
| From: [101.12.48.103] | 發表日期: 2021-11-13 08:20

1. 二分搜：對所有的調查員的邊聯集後進行二分搜

2. DSU & Undo：將每個連通塊上色，看調查員輸入的邊兩側是否同屬一個集合

 

若題目沒有限制錯誤回傳的調查員數量，則必須使用DSU & Undo來解，否則二分搜會超時

 

https://hackmd.io/@peienwu/APCS1107

請問能不能在程式碼上加點註解，光用看的有點難解讀，謝謝!

 


好的OK！

thanks!

ZeroJudge Forum