- 博客(4)
- 收藏
- 关注
RSS订阅
原创 网络流sap算法(whitecloud)
大学在ACM期间，写过几篇解题报告，这是其中一篇上传在百度文库，开通了CSDN博客之后，就把这篇解题报告拿过来当做自己第一篇博客！ 概述： 最短增广路算法(Shortest Augmenting Path Algorithm)，即每次寻找包含弧的个数最少的增广路进行增广，可以证明，此算法最多只需要进行mn/2次增广。并且引入距离标号的概念，可以在O(n)的时间里找到一条最短增广路。最终的时间复
2014-03-16 21:30:42
821
2
原创 2014 编程之美 资格赛（小数据)
t时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定2个树A和B，保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指，存在一个一一映射（既是单射又是满射），将树B的各节点映射到不同的树A的
2014-04-12 17:07:59
1495
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人