摘要: 题意: 给你一个双向连通图,求 获得权值最大 的 哈密顿通路的 权值 和 这个权值对应的数目; 其中权值计算方法是 列如 ABCD 权值是a+b+c+d+ab+bc+cd 如果 A,B,C 和B,C,D 可构成三角形分别加上abc,bcd; 这个题 和poj 3311 很相像: 那个需要记录一个最后 阅读全文
posted @ 2014-07-20 15:15 默默无语敲代码 阅读(225) 评论(0) 推荐(0) 编辑