社区讨论
LGV的适用条件到底是什么
P6657 【模板】LGV 引理参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lobw6qg7
- 此快照首次捕获于
- 2023/10/30 03:56 2 年前
- 此快照最后确认于
- 2024/07/01 15:39 2 年前
OI-wiki 上说是用来求有向无环图上不相交路径计数，但感觉显然可以构造出很多反例， 而在今年 NOID1T2 中可知 LGV 所求的是交点奇数偶数的方案差，那么 LGV 求不相交路径数量，是否只能用于网格图中呀 qwq
回复
共 2 条回复，欢迎继续交流。
正在加载回复...