摘要: 实现功能:同前程序还是一如既往的优美,虽然比起邻接矩阵的稍稍长了那么些,不过没关系这是必然,但更重要的一个必然是——速度将是一个质的飞跃^_^(这里面的point指针稍作了些创新——anti指针,这个指向当前弧的反向弧,便于路径增广时的操作,相比非递归里面非要用一个op函数来挨个找已经强多了!!!)... 阅读全文
posted @ 2015-02-14 23:57 HansBug 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 实现功能:同之前可以看见的是这次的程序优美了许多,代码简短了一倍还多,可是速度却是和原来的邻接表一个级别的(在Codevs上面草地排水那题的运行时间比较,但是显然数据很大时应该比那个慢些),原理差不多,感觉dfs里面的来回倒变量很神奇 1 var 2 s,t,i,j,k,l,m,n,ans:l... 阅读全文
posted @ 2015-02-14 23:41 HansBug 阅读(235) 评论(0) 推荐(0) 编辑