ZeroJudge h901 電橘子與電耗子解題心得

ZeroJudge h901 電橘子與電耗子 解題心得 ( 題目 )

<p style="margin: 1em 0px; padding: 0px; border: 0px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-variant-numeric: inherit; font-variant-east-asian: inherit; font-weight: 400; font-stretch: inherit; font-size: 1.1rem; line-height: 1.75rem; font-family: "Noto Sans TC", 微軟正黑體, sans-serif; vertical-align: baseline; color: rgb(52, 52, 52); letter-spacing: 1px; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-thickness: initial; text-decoration-style: initial; text-decoration-color: initial;"> 解題概念:二分搜、二分圖匹配、匈牙利演算法

<p style="margin: 1em 0px; padding: 0px; border: 0px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-variant-numeric: inherit; font-variant-east-asian: inherit; font-weight: 400; font-stretch: inherit; font-size: 1.1rem; line-height: 1.75rem; font-family: "Noto Sans TC", 微軟正黑體, sans-serif; vertical-align: baseline; color: rgb(52, 52, 52); letter-spacing: 1px; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-thickness: initial; text-decoration-style: initial; text-decoration-color: initial;"> 小故事:第六屆簡單的小競賽是我參加第一次becaido的小競賽，理所當然的被打爆，只解出很模板的pC，當時和朋友花了很多時間在解這題，但由於圖論知識不足，一直在原地打轉。最近剛好翻到這題，想說花點時間想一下，馬上就有了突破，也順利AC，算是彌補了當時的遺憾。

<p style="margin: 1em 0px; padding: 0px; border: 0px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-variant-numeric: inherit; font-variant-east-asian: inherit; font-weight: 400; font-stretch: inherit; font-size: 1.1rem; line-height: 1.75rem; font-family: "Noto Sans TC", 微軟正黑體, sans-serif; vertical-align: baseline; color: rgb(52, 52, 52); letter-spacing: 1px; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-thickness: initial; text-decoration-style: initial; text-decoration-color: initial;"> 解題方法:其實和i179有點像，就是 二分圖匹配，但是這題的概念也很像g598，就是可以二分搜最小cost，每次對於可使用(低於mid)的邊們做二分圖匹配，看能不能配好。

Java solution : https://hackmd.io/@r1cky/ByL9GIl95

阿祁的部落格

這裡為我分享程式設計心得的地方，不過因為我還不是高手，所以我寫的這些內容也許不完全正確，有好的意見也歡迎留言!!謝謝你的觀看!