bzoj 1690: [Usaco2007 Dec]奶牛的旅行
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1690
思路:0-1分数规划
其实0-1分数规划重要的是它的思想,就像最小乘积XXX(生成树,匹配等)一样,知道了思想,再套一个对应的的算法即可
一个不错的博客:http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html
原创
2016-01-19 08:33:49 ·
1282 阅读 ·
0 评论