算法
文章平均质量分 83
hevv
喝杯酒啊,唱首歌
展开
-
2014 编程之美 资格赛(小数据)
t时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B,保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的原创 2014-04-12 17:07:59 · 1505 阅读 · 3 评论 -
编程之美 2014 格格取数(最小费用最大流)
话说从shangci原创 2014-04-15 00:17:06 · 1344 阅读 · 0 评论 -
网络流sap算法(whitecloud)
大学在ACM期间,写过几篇解题报告,这是其中一篇上传在百度文库,开通了CSDN博客之后,就把这篇解题报告拿过来当做自己第一篇博客!概述:最短增广路算法(Shortest Augmenting Path Algorithm),即每次寻找包含弧的个数最少的增广路进行增广,可以证明,此算法最多只需要进行mn/2次增广。并且引入距离标号的概念,可以在O(n)的时间里找到一条最短增广路。最终的时间复原创 2014-03-16 21:30:42 · 839 阅读 · 2 评论