is_it_a_error的博客

poj 2195 这个之前用最小费用流做过，思路还是很清晰的 这次用的是KM算法（求权值最大，不过求最小权值的话，把权值取负就行了） 算是模板题 下面是代码，也算是KM的模板，还是用的kuangbin的 #include #include #include #include #include using namespace std; //***********

这个题比较有意思，我单独开一个来写一写 题意： 题意：迈克有一台可以净化奶酪的机器，用二进制表示净化的奶酪的编号。但是，在某些二进制串中可能包含有‘*'。例如01*100，'*'其实就代表可以取0,1两种情况--> 010100 和011100。现在由于迈克不小心，他以同样的方式弄脏了某些奶酪，问你最少用多少次操作就可以把弄脏的奶酪全净化好。（没有被弄脏过的奶酪不能净化。弄脏过的奶酪可

http://www.cnblogs.com/kuangbin/archive/2011/08/09/2132828.html //匈牙利算法 http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646535.html //匡斌的博客，讲KM算法的

匈牙利算法是kuangbin的 poj 1274 poj 2239 //水题 poj 2584 这个还是有点想法的，把每种衣服拆成n件衣服（每件衣服都是一个单独的节点），然后依次连接 下面是代码，思路还是比较清晰的 #include #include #include #include using namespace std; /* *****************