2022年2月11日
省选模拟 13
摘要： 这个，今天挂分有点严重，丢人啊。。 一般图带权多重匹配 考虑如果都是偶数的点，那么我们可以将每一点的连边划分为入边和出边，这样构成很多个欧拉回路。 对于每个点入度和出度相等，特别的，自环也可以计算在内。 这样就可以net-flow，跑一个最小费用最大流。 考虑加入某些奇点，这样形成的是欧拉路，无非就 阅读全文
posted @ 2022-02-11 07:40 -zxb- 阅读(60) 评论(0) 推荐(0) 编辑