ACM,数据结构
bbtl_ast
大白(●—●)
展开
-
二分图的最大匹配问题完整代码
二分图的最大匹配问题很多博客原理讲的已经很清楚了,贴出来几个链接: 二分图的最大匹配问题解决原理 二分图最大匹配原理 自己花了两天时间敲出来的代码,感觉成长了很多: #include using namespace std; int n, m;//n代表图的点数, m代表边数 int len;//用来记录一条增广路径 const int maxn_node = 1e2+5; b原创 2017-06-06 14:12:12 · 2689 阅读 · 0 评论 -
补题补题,stack的应用
ALDS1_3_D: Areas on the Cross-Section Diagram 题目摘要 计算积水的面积。 输入 1行,用”\”和”/”表示斜面,用”_”表示平地。 程序: //#include //using namespace std; // //int main() //{ // vector V; // for (int i=0; i原创 2017-06-02 18:48:43 · 239 阅读 · 0 评论