2017年8月3日
hdu 6073 Matching In Multiplication(拓扑排序+欧拉回路)
摘要： 题目链接：hdu 6073 Matching In Multiplication 题意： 给你2*n个点，左边n个点每个点都有两条边，求所有完美匹配的边权乘积的和，题目保证至少有一个完美匹配。 题解： 首先我们先找出各个连通块，每个连通块只要度不是为1的话肯定都是为2的。 所以就先用拓扑排序将度为1 阅读全文
posted @ 2017-08-03 21:14 bin_gege 阅读(292) 评论(0) 推荐(0) 编辑