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


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

c455. 4. 警力配置 -- 106學年度 全國 資訊學科能力競賽 | From: [36.225.44.59] | 發表日期: 2019-07-19 21:46

請問這題如何下手!??

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

#18543: Re:求救!!!!


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

c455. 4. 警力配置 -- 106學年度 全國 資訊學科能力競賽 | From: [220.137.2.80] | 發表日期: 2019-07-20 14:48

請問這題如何下手!??

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

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


ZeroJudge Forum