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 · 2665 阅读 · 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 · 233 阅读 · 0 评论