牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

省选模拟14 题解

A. 开车关系似乎和欧拉回路很大。所以考虑首先通过构造欧拉回路的方式干掉所有的偶度点。然后发现问题转化为所有奇度点的最小带权匹配。刚开始的思路一直局限于靠原有的边匹配。后来发现只要是一条路径连接即可。考虑利用题中的特殊性质，二进制下所有小边的加和不大于大边。所以直接使用最小生成树...

最小生成树欧拉路杨氏矩阵

2020-02-01

0 335