[理工] 103中央 资演

楼主: jojoboy0115 (jojo)   2019-01-06 23:43:33
https://i.imgur.com/r9QN3JG.jpg
https://i.imgur.com/zXlf6AM.jpg
看不懂题目要做什么...
请大大指点一下~谢谢~
作者: seika555 (kakkoii)   2019-01-07 01:53:00
他要你找maximum matching 就是在蒐集一个图里面点不能重复的最多的边,然后题目3题刚好引导你写出一个算法,就是一直找leaf蒐集来解

Links booklink

Contact Us: admin [ a t ] ucptt.com