摘要: 8-17-二分图这次题目的A、B、C是二分图的最大匹配问题~算法讲解转自:http://ycool.com/post/cfnym64【目前我在网上看到的讲的最清楚的╮(╯▽╰)╭】图1图2图1是我给出的二分图中的一个匹配:[1,5]和[2,6]。图2就是在这个匹配的基础上找到的一条增广路径:3->6->2->5->1->4。我们借由它来描述一下二分图中的增广路径的性质:(1)有奇数条边。(2)起点在二分图的左半边,终点在右半边。(3)路径上的点一定是一个在左半边,一个在右半边,交替出现。(其实二分图的性质就决定了这一点,因为二分图同一边的点之间没有边相连,不要忘记 阅读全文
posted @ 2013-08-19 21:34 Teilwall 阅读(873) 评论(0) 推荐(0) 编辑
摘要: 8-18-小练A.HDU 1172 猜数字采用枚举~【赤果果的暴力~】代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int x[111],y[111],s,ss,vis[4],dis[4]; 7 char a[111][5]; 8 9 void find(int b,int c)10 {11 if(b==(a[c][0]-'0') && !vis[0])12 {13 s++;vis[0]=1;14 return;15 }16 if(b==(... 阅读全文
posted @ 2013-08-19 21:08 Teilwall 阅读(210) 评论(0) 推荐(0) 编辑