發表新討論
#18516: 求救!!!!


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 ：
2022-04-12 19:45:18
c455. 4. 警力配置 -- 106學年度全國資訊學科能力競賽 | From: [36.225.44.59] | 發表日期 : 2019-07-19 21:46

請問這題如何下手!??

看起來像是 Bipartite Graph 的 Minimum Vertex Cover 但是做不出來! (TLE)

 
#18543: Re:求救!!!!


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 ：
2022-04-12 19:45:18
c455. 4. 警力配置 -- 106學年度全國資訊學科能力競賽 | From: [220.137.2.80] | 發表日期 : 2019-07-20 14:48

請問這題如何下手!??

看起來像是 Bipartite Graph 的 Minimum Vertex Cover 但是做不出來! (TLE)

請求已AC的高手指點，謝謝!! ~ :)


 
ZeroJudge Forum