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


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [49.217.199.25]
最後登入時間 ：
2024-11-17 23:54:31
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.213]
最後登入時間 ：
2024-11-21 15:27:06
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