bzoj4405 [WC2016] 挑战NPC 带花树
Orz vfk
前一段写过一次带花树,现在已经不会敲板子了。。
把每个筐拆成一个三角形,每个球向匹配的筐的三个点连边,然后跑带花树。答案是匹配数-n,因为每个半空的筐都会自己得到一个匹配,而且一定存在一种最大匹配使所有球匹配。感觉这种题即使考场上想出来了板子能不能敲对还是个问题(汗)。。。#include <bits/stdc++.h>
using namespace std;
#define
原创
2016-12-28 19:58:37 ·
504 阅读 ·
0 评论