作业-NP完全问题证明-8.23

题目：
在节点互不相交的路径（NODE-DISJOINT PATH）问题中，输入是一个无向图。该图的一些节点具有特殊标记：节点$s_1,s_2,\ldots,s_k$ 被标记为“出发点”，另一些相同数量的节点$t_1,t_2,\ldots,t_k$ 被标记为“目的地”。目标是对所有的$i=1,2,\ldots,k$，求由$s_i$ 到 t