@辰星凌 https://www.luogu.org/blog/ChenXingLing/post-xue-xi-bi-ji-wang-lao-liu-chang-jian-mu-xing-yi-you-xian-zhi-post
感谢投稿,已经加入候选队列
“在求非完备匹配二分图的可行边、必须边时,超汇还有构造增广路的作用,这里不做讨论。”这是啥,,,,
@ComeIntoPower 在完备匹配二分图中求必须边和可行边时,在跑完最大匹配的残留网络中用tarjan,然后根据连通块信息判断是否有新的增广路(二分图意义下的增广路)。
非完备匹配二分图的话有些情况涵盖不了,要用超汇的特性人为构造假的增广路(我的理解)
原本是没有这句话的,前几天刚学,然后就加了这句。。。
@ComeIntoPower 大概按照你的意思改了,然后又优化了一些第一次写的时候写得不太好的地方。
可以过审了,还是还有一些要改的地方?
@逆流之时
我的意思是能用公式就用公式,而且你得自己推导,直接粘上去为什么能过
话说我自己好像已经看出很多锅了,能不能过呢?
@chenxinyang2006 毕竟CIP是只鸽子,你可以在他审核之前改掉,我就是这样干的
QAQ貌似写的太菜了
"征稿时间与数量:长期征稿,一周5篇左右。"
这个月两周才4篇?