这是我在考试中难以接受的问题：
给定有向图G =（V，E），并且让A和B为V的分区（A和B的并集是V并且它们是不相交的）。我想找到一组路径：
1）每个路径在A
中只包含一个节点2）A中的每个节点是相应路径的第一个节点
3）对于每个路径，最后一个节点在B
中4）所有路径都是节点不相交的
鉴于A，B和G =（B，E），我必须设计一个多时间算法来决定是否存在这样一组路径。
我做的观察是，如果我有一个切口（A，B），然后看一下从A到B的弧数，那么弧的数量必须至少为| A |。对于这样一组存在的路径。此外，A中的每个节点必须与B中的至少一个节点相邻。此外，一旦路径穿过从A到B的切口，由于约束（1），您不能从B跨越到A，但是什么是困难的是如何在B中的顶点之间找到节点不相交的路径...我应该如何处理它？</ p>