pengyule 的博客

摘要： 给定一个有向图 $G=(V,E)$，大小相同的起点集合 $A$ 和终点集合 $B$（$A,B\subseteq V,|A|=|B|=n$），每条路径的权值为路径上的边权乘积。定义一个路径组为一组 $n$ 条从 $A$ 中某点到 $B$ 中某点的路径，使得路径两两没有公共节点，且 $2n$ 个点各属于 阅读全文