摘要：
机器的不同模式为点，对于每个job，建两条边 A机器需要的模式<->B机器需要的模式。 问题转化为最小点覆盖，然后用二分图的最小点覆盖==最大匹配，用匈牙利算法解。 阅读全文
posted @ 2016-08-12 18:03
水郁
阅读(257)
评论(0)
推荐(0)
摘要：
n个女生，m个男生。如果女生i愿意让男生j作为parner，那就建边i->j+n，和j+n->i。然后用匈牙利算法算出最大匹配。 要注意N和M都要开2倍。 阅读全文
posted @ 2016-08-12 17:41
水郁
阅读(362)
评论(0)
推荐(0)
摘要：
每次选择清除一行或者一列上的小行星。最少选择几次。 将行和列抽象成点，第i行为节点i+n，第j列为节点j，每个行星则是一条边，连接了所在的行列。 于是问题转化成最小点覆盖。二分图的最小点覆盖==最大匹配。 阅读全文
posted @ 2016-08-12 17:05
水郁
阅读(221)
评论(0)
推荐(0)
摘要：
找出最小生成树，同时用Max[i][j]记录i到j的唯一路径上最大边权。然后用不在最小生成树里的边i-j来替换，看看是否差值为0。 wa了好几发，原因是，s初始化为ans，而如果ans本身就是0的话，应该是唯一的最小生成树。 阅读全文
posted @ 2016-08-12 03:03
水郁
阅读(348)
评论(0)
推荐(0)
摘要：
题意：距离定义为两个字符串的不同字符的位置个数。然后求出最小生成树。 阅读全文
posted @ 2016-08-12 00:57
水郁
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号