努力奋斗才能梦想成真

随着亚洲区的结束，欢笑，泪水，各种离愁别绪涌上心头啊~~~~想起上一年的自己，我就忍不住鄙视自己，怎么可以这么水！！！不过想想也正常，谁不是这样走过来的呢？学长们冲金失败，也即将踏上工作岗位，我们学校final 零的突破到底要待到何时？？？？今年，我还是一样的水，都怪自己不够强大，比赛的时候大脑总是短路，给自己，给队伍留下了莫大的遗憾敢问路在何方！！！！好了，进入正题，今年的区

比赛记录：从round  150 开始Codeforces Round #169 (Div. 2) 搞完Codeforces Round #165 (Div. 1)  D E题解Codeforces Round #164 (Div. 2) 搞完Codeforces Round #163 (Div. 2) 搞完Codeforces Round #162

尝试着用最简单明了的方法解释。。。问题：给你一幅图，求起点到终点的最短路径。做法: 假设d[i]表示起点到i的最短路径，那么我们的目的就是求出所有的d[i]，然后输出  d[终点]。一开始我们先设所有的d[i] = inf(一个很大的数) ，然后开搞。首先，我们迈出我们勇敢的第一步，d[s] = 0,(s为起点), 从s出发，到达附近的点，附近点的最短路径都可以被更

md，昨晚上的tc500pt竟然能没做出来，说到底还是没有对算法有深入的理解。。。。2333333，不扯了。。我想说的是这里有一篇很详细的文章，不过感觉有点过于详细了。http://www.matrix67.com/blog/archives/116按照博文中所说，做完一次匈牙利算法后我们从右边的未选点出发，开始找增广路（显然已经找不到了），这个过程中会搜出一颗颗的交错树，起点都是未匹配点

犹记得上一年的时候做过上下界网络流的题目，但是那个时候只会套网上的建图方法，对内部的原理一知半解，因此前几天碰到这个题的时候就有些凌乱了，于是，重新学习了下，深刻理解了，估计不会再忘记了，呵呵。好了，言归正传。上下界网络流的话这篇博客写的很不错的，介绍了怎么建图，怎么求解。然后这篇就是更加的数学化，理论化一点，不过也很好理解的额嗯，然后就站在巨人的肩膀上，总结一下。上下界网络流的问

http://edward-mj.com/archives/455dfs真是神奇，大师们利用简简单单的深搜搞出了不知道多少神奇的图论算法。。图论问题就得往树的方向想，改天得好好做一些跟树相关的题目了。我在扯什么啊。。。/////////////////////////////////////////////////////////////////////算法的步骤是：1：先