n个客人,现在每个客人手里都有若干个猪笼子的钥匙,并且想从打开的笼子里买若干只猪,每次有猪笼子被打开时,解锁的笼子内的猪可以通过若干条边到达相邻的解锁的笼子里,然后笼子重新关上,现在,请你安排每次打开笼子后,每头猪去往哪些笼子,使得卖出的猪的总数最多。
有 m m个锁住的猪笼子,你由于没有钥匙,无法打开任意一个。现在有 n n个客人,现在每个客人手里都有若干个猪笼子的钥匙,并且想从打开的笼子里买若干只猪。每次有猪笼子被打开时,解锁的笼子内的猪可以通过若干条边到达相邻的解锁的笼子里,然后笼子重新关上。现在,请你安排每次打开笼子后,每头猪去往哪些笼子,使得卖出的猪的总数最多。
(图片来源网络,侵删)