摘要:
bridging signals----最长升序列 时间限制: 10000ms内存限制: 10240kB 描述 有一个二分图的完全匹配,二分图两个顶点集合大小相等。现在要从中取定尽量多的边,使得任意两条边都不相交。如下图所示,连接关系是(4, 2, 6, 3, 1, 5),最多取3条边,满足要求。 输入 第一行是整数p,p len) len = j; } ... 阅读全文
posted @ 2011-10-12 10:01
技术就是力量
阅读(2170)
评论(0)
推荐(0)
浙公网安备 33010602011771号