#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
來源 : [49.216.164.238]
最後登入時間 :
2024-10-28 05:54:30
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
來源 : [49.216.164.238]
最後登入時間 :
2024-10-28 05:54:30
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