每边有一个权值,要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa,spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类:
其他好文 时间:
2014-04-27 21:45:47
阅读次数:
549
版本问题,安装的时候使用命令: npm install -g express@3.5.0 即可解决问题...
分类:
Web程序 时间:
2014-04-27 20:12:16
阅读次数:
1045
支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能...
分类:
其他好文 时间:
2014-04-27 19:43:40
阅读次数:
400
自己写的最新版本extjs4.2的树结点的操作,记录一下,以后可能会用到。
var tree = new Ext.tree.TreePanel({
flex: 1,
animate: true,
autoScroll: true,
anchor: '100% 93%',
store: new Ext.data.TreeStore({
root:{
expanded: true...
分类:
Web程序 时间:
2014-04-27 19:00:19
阅读次数:
1278
??
1、Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
retu...
分类:
其他好文 时间:
2014-04-27 18:58:59
阅读次数:
481