make_it_for_good的博客

Orz vfk 前一段写过一次带花树，现在已经不会敲板子了。。 把每个筐拆成一个三角形，每个球向匹配的筐的三个点连边，然后跑带花树。答案是匹配数-n，因为每个半空的筐都会自己得到一个匹配，而且一定存在一种最大匹配使所有球匹配。感觉这种题即使考场上想出来了板子能不能敲对还是个问题（汗）。。。#include <bits/stdc++.h> using namespace std; #define