2014-03-15から1日間の記事一覧
解説みて解いた.問題が木だったらとりあえずEuler-Tourを使えないか考えるとよさそう. 二次元にして長方形を塗るという考え方は頭がいい. #include <cstdio> #include <vector> #include <algorithm> using namespace std; const int MAXN = 2010, MAXM = 500000; typedef pair<int,int> P; in</int,int></algorithm></vector></cstdio>…