526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6508
QOJ # 6508. This is not an Abnormal Team!
[题面传送门](https://qoj.ac/problem/6508) 感觉网络流学艺不精,被薄纱了/kk 原题意是最少一个点的链,在此基础上最少三个点的链,比较难去用网络流考虑。换个思路:先最大匹配出两点链,然后让最多两点链合并上一个单点变成三点链。这样显然单点最少,并且保证了不会有 $3$ 个 ......
Abnormal
6508
This
Team
QOJ
更新时间 2023-08-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页