Ivanov

题解

/ 注册

全部文章 / 题解（共1篇）

旅行没有商问题

考虑的情况起点、终点任选，访问个结点，求方案数设表示的连通情况即表示存在从到的边即表示不存在从到的边设表示已访问个结点（包含当前结点），当前位于位置的方案数易得即利用矩阵优化递推可以高效的解决这一问题考虑的情况，这时难以按照上述方法处理（大佬请自动跳过）不妨考虑，必经点为显然必经的方案数=不设限方案...

2021-01-07

0 421