我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 Bipartite Matching 標籤的文章。 顯示所有文章
顯示具有 Bipartite Matching 標籤的文章。 顯示所有文章

2015年3月18日 星期三

[UVa] 10080 - Gopher II

題目網址: http://goo.gl/5Xdcr7

題 意: 有 n 隻地鼠, m 個地洞,告訴你地鼠、地洞的座標,還有地鼠的速度 v,此時天上有隻老鷹,當老鷹飛下來時,地鼠若無法在 s 時間內跑近地洞,就會被老鷹吃掉,且一個地洞只能容納一隻地鼠,問最後能有幾隻地鼠會被攻擊。