Size(i,j) = |MNS(i,j)|（最大不相交子集线路的条数）
- N(i,j): 上端接线柱从1到i，下端接线柱从1到j，在这个范围内的接线情况。...比如上述图中，如果是 N(4, 6), 那么能够出现的线只有两条，即{4->2, 3->4}，那么Size(4,6) = 1
1....另一方面，MNS(i-1,j) ∈ N(i,j)，故又有 Size(i,j) ≥ Size(i-1,j), 从而 Size(i,j) = Size(i-1,j)。...* @param C 导线上下两接线柱对应的关系
* @param n 导线数量
* @param NET 记录可连接的导线
*/
public static void Traceback...= size[i-1][j]) {
NET[m++] = i;
j = C[i] - 1;
}
// 第一条线
if (j >= C[1]) {
NET[m++
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
