回复 @cstdio :
可我感觉dfs看起来没有层次感……所以要写bfs（NULL也要输出来……)

回复 @Asm.Def :
写成DFS不就行了……见我的代码……

回复 @HouJikan :
QAQ给常数帝跪了。。居然直接最大流就能过QAQ

数据好弱啊。。我在BZOJ上RE的代码在这里可以AC。。
我还是用的裸最大流。。
什么对偶图完全看不懂

Treap终于搞定了QAQ表示写数据结构的时候不专心真是作死。。。太难调试了……
不过这次收获挺大的……研究出了一种很逗却很有效的调试技巧 →_→

cin cout速度比scanf printf快了不止一点两点 有种被骗的感觉

treap不给我活路，还是set比较友好……（那也不能不调试就交上去啊→_→）

数据最后少了！！
少了的全部按照0来算才行- -

一定要注意高精度数组下标啊，我开到1000就没过去

TAT决定推掉重写了= =

公式如下：
Pascal语言核心代码
if sqr(trunc(sqrt(ai*8-7)))=ai*8-7 then writeln('1') else writeln('0');
C++的，这句话意思就是如果ai*8-7是一个完全平方数的话那么输出1，否则输出0

著名的平衡树模板题，欢迎各种姿势练习
替罪羊树代码：替罪羊树代码
Treap代码：Treap代码
都不好写，都比splay好写，效率差不多
本题中Treap不需要存父亲，所以旋转比splay简单得多，替罪羊树没有旋转但需要写rebuild
Treap的旋转行数小于替罪羊的rebuild行数，同时带来一个福利：delete稍简单一些，但Treap需要时刻记得维护堆序性和update，看你选哪个了
另外，网上好几份标程在linux评测环境下都过不了是闹哪样啊(╯‵□′)╯︵┻━┻

图论神题……不过贪心的思路很简单，每次选择一个未染色的点，满足它在未染色的点中已染色邻接点个数最多，用一个可用的最小的颜色对它染色后加入已染色集合。
证明详见WC2009讲稿 弦图与区间图-CDQ
这题最快可以用桶优化到$O(n+m)$，不过n只有10000，直接暴力$O(n^2 + m)$可过

回复 @天一阁 :
我们学校的评测机就是这么厉害>_<
（顺便膜拜常数帝）

回复 @Asm.Def :