6508

QOJ # 6508. This is not an Abnormal Team!

[题面传送门](https://qoj.ac/problem/6508) 感觉网络流学艺不精,被薄纱了/kk 原题意是最少一个点的链,在此基础上最少三个点的链,比较难去用网络流考虑。换个思路:先最大匹配出两点链,然后让最多两点链合并上一个单点变成三点链。这样显然单点最少,并且保证了不会有 $3$ 个 ......
Abnormal 6508 This Team QOJ
共1篇  :1/1页 首页上一页1下一页尾页