这玩意能求吗
by 7KByte @ 2020-08-11 18:33:30
带花树?
by YouXam @ 2020-08-11 18:37:34
这玩意能求吗
by RedLycoris @ 2020-08-11 18:37:40
https://www.luogu.com.cn/problem/P6699 ？
by _lgswdn @ 2020-08-11 18:39:23
@[lgswdn](/user/180652) 完 美
by Gemini7X @ 2020-08-11 18:41:49
带花树
by GKxx @ 2020-08-11 18:48:22
如果你想问的是一般图最大权匹配，带花树能做，就是巨麻烦
by 夏色祭Official @ 2020-08-11 18:54:25
我知道怎么做了，就把每条边权值加个INF，然后跑一般图最大权匹配，最后减去多加的权值就行了。。写了450行，的确巨麻烦。。
by Purple_wzy @ 2020-08-12 12:35:40