LGV的适用条件到底是什么
查看原帖
LGV的适用条件到底是什么
122822
Merci楼主2021/8/25 22:55

OI-wiki 上说是用来求有向无环图上不相交路径计数,但感觉显然可以构造出很多反例, 而在今年 NOID1T2 中可知 LGV 所求的是交点奇数偶数的方案差,那么 LGV 求不相交路径数量,是否只能用于网格图中呀 qwq

2021/8/25 22:55
加载中...