给定一张二分图,QQQ 次询问,每次询问修改若干条边的边权(保证这些边全部共用某点),求二分图的最大权匹配。
令 uuu 为一次询问中各边的共用端点。经过测试,我们只需要从 uuu 出发找一条最长的增广路即可。
请问它为什么是对的呀 /yiw