發表新討論
#28074: 另一種想法


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-12 21:11

看到大大用DSU跟二分圖，但是我當初想到的不是...

這個想法提供參考，雖然AC可是不知道真實測資是否可行

https://r1cky.pixnet.net/blog/post/51617707

#32356: Re: 另一種想法


bonbon0908 (bonginn)

學校 : 國立彰化高級中學
編號 : 106600
來源 : [140.113.136.212]
最後登入時間 ：
2025-10-08 20:49:13
g598. 4. 真假子圖 -- 2021年11月 APCS
| From: [140.113.136.218] | 發表日期: 2022-10-02 13:23

看到大大用DSU跟二分圖，但是我當初想到的不是...

這個想法提供參考，雖然AC可是不知道真實測資是否可行

https://r1cky.pixnet.net/blog/post/51617707


我也用你的方法AC

但想請問如果兩點flip都是-1的話要怎麼更新

總覺得測資好像真的不夠強

ZeroJudge Forum