在计算最短源路径中，涉及到了两个比较重要的算法，即Bellman-Ford算法和Dijkstra算法。Bellman-Ford算法是判断一个有向图里面是否存在负权回路，此算法是运用松弛技术，对每个顶点v,逐步减小从源s到v的最短路径的权的估计值d[v]直至达到实际最短路径的权为止。算法返回TRUE,当且仅当图中不包含从源点可达的负权回路。源代码如下：bool fellman(int n

   什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙利算法其实很简单，但是网上搜不到什么说得清楚的文章。所以我决定要写一下。最大流算法的

本人第一次暑期集训开始了，努力刷题，争取提高，给自己加油！  好久没做题了，发现手生了，今天做了几道水题热热身……         PKU.1019 --Number Sequence   这个题的思想方法很好，逐步求精逼近结果，先确定在那一轮，在确定哪个数，再确定该数中的第几位，其中用(int)log(10)+1求位数.        PKU 1069  Parencodin

第一周集训总结：集训开始一周了，还没怎么安下心来做题，理论课基本没去上，做了一些水题，练练基本功……;周末做HOJ上的个人赛.尽量去现场感受了~      第一场个人赛有4，5道水题，做了其中的四道,还是基本功不扎实，首先敲题速度慢，一次很难实现，还要多次调试，其次是准确率不高，总是有什么小错误，提交几次后才AC。这也影响了看后面的题。比赛结束时刚好做了四道，其他题都没来得及看。     第二

在POJ做题半年多，终于水过100了，实在不好意思说出来啊。。      1000 1003 1004 1005 1006 1008 1013 1016 1019 1020 1032 1042 1045 1046 1050 1051 1065 1068 1094 1101 1119 1125 1131 1142 1146 1163 1164 1182 1195 1207 1218 1247

本周PKU刷题录：PKU 1101  The Game  简单的Bfs,代码写得很撮，自己都不想看了，要注意如何扩展，每次一定要把相同步数的点入队。PKU  2240   Arbitrage  简单的floydPKU  2421   Constructing Roads  最小生成树，但题目中给定最小生成树中要有给定的边，可以把这些边权值设为0，然后Prim即可PKU  2215  Parliam