洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
11751
ComeIntoPower小圆2019/9/14 15:42
2019/9/14 15:42
11751
ComeIntoPower小圆2019/9/14 16:00

@辰星凌 https://www.luogu.org/blog/ChenXingLing/post-xue-xi-bi-ji-wang-lao-liu-chang-jian-mu-xing-yi-you-xian-zhi-post

感谢投稿,已经加入候选队列

“在求非完备匹配二分图的可行边、必须边时,超汇还有构造增广路的作用,这里不做讨论。”这是啥,,,,

2019/9/14 16:00
110985
辰星凌2019/9/14 16:15

@ComeIntoPower 在完备匹配二分图中求必须边可行边时,在跑完最大匹配的残留网络中用tarjantarjan,然后根据连通块信息判断是否有新的增广路(二分图意义下的增广路)。

非完备匹配二分图的话有些情况涵盖不了,要用超汇的特性人为构造假的增广路(我的理解)

原本是没有这句话的,前几天刚学,然后就加了这句。。。

2019/9/14 16:15
144740
逆流之时2019/9/14 18:18

@ComeIntoPower 大概按照你的意思改了,然后又优化了一些第一次写的时候写得不太好的地方。

可以过审了,还是还有一些要改的地方?

2019/9/14 18:18
11751
ComeIntoPower小圆2019/9/14 18:51

@逆流之时

我的意思是能用公式就用公式,而且你得自己推导,直接粘上去为什么能过

2019/9/14 18:51
49776
chenxinyang20062019/9/14 19:04

话说我自己好像已经看出很多锅了,能不能过呢?

2019/9/14 19:04
120609
wenge2019/9/14 20:01

@chenxinyang2006 毕竟CIP是只鸽子,你可以在他审核之前改掉,我就是这样干的

2019/9/14 20:01
122927
Jelly_Goat2019/9/15 08:22

QAQ貌似写的太菜了

2019/9/15 08:22
61068
01190220csl2019/9/15 10:03

"征稿时间与数量:长期征稿,一周5篇左右。"

这个月两周才4篇?

2019/9/15 10:03