摘要：
加深了我对最小点覆盖的理解 将每个任务的两台机器连线，问题是选取最少的点来覆盖所有的连线，即最小点覆盖 阅读全文
posted @ 2016-05-20 22:33
nicetomeetu
阅读(160)
评论(0)
推荐(0)
摘要：
有n头奶牛，m个牛圈，奶牛只有在自己喜欢的牛圈里才会产奶，问最多有多少奶牛能产奶。 明显是求最大匹配 阅读全文
posted @ 2016-05-20 21:27
nicetomeetu
阅读(106)
评论(0)
推荐(0)
摘要：
一个星球上有很多点，点与点之间有很多单向路 问可重点的最小路径覆盖 利用floyd缩点后求二分图最大匹配 阅读全文
posted @ 2016-05-20 15:33
nicetomeetu
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号