作者jojoboy0115 (その血の运命~Jo~Jo~)
看板Grad-ProbAsk
标题[理工] 103中央 资演
时间Sun Jan 6 23:43:33 2019
https://i.imgur.com/r9QN3JG.jpg
https://i.imgur.com/zXlf6AM.jpg
看不懂题目要做什麽...
请大大指点一下~谢谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.170.57.106
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546789416.A.EED.html
1F:推 seika555: 他要你找maximum matching 就是在蒐集一个图里面点不能 01/07 01:53
2F:→ seika555: 重复的最多的边,然後题目3题刚好引导你写出一个演算法 01/07 01:53
3F:→ seika555: ,就是一直找leaf蒐集来解 01/07 01:53