emm...短暂的寒假又双叒叕结束了
在沉迷摸鱼第n+1天后，终于开始补题解了(兰儿自己根本就没做多少题啊orz)
其实我一直在致力于建设社会主义(《红色黎明》真是tbl）
图论之基础篇
UVA 10054 The Necklace
蓝书原题，将每个点拆成两个，同色的连边，然后判定欧拉回路
UVALive 4255 Guess
题目转化为前缀和，设B1...Bn为某一行前n数之和，那么第x个符号的正负代表了Bx - Bx-1 的正负
然后就可以得到一个大小关系，即Bx 和 Bx-1 的大小关系，然后以此连有向边，将B0设为0，跑拓扑排序层次加一即可
UVA 11396 Claw Decomposition
要把原图分成若干个“爪”，而每个爪都有三条边
因为题目说明了每条边只能属于一个爪，所以图中边的总数应该是3的倍数，然后从每个点的度数为3，可以得到m*2 == n*3。（m为边数，n为点数），这是对图的边和点数量关系上先进行分析。
那是不是满足这个条件的图就一定是呢？如果这样的话，题目给出的每条边的详细信息就没有用上了，从经验上来感觉这种想法是不对的。
只好再深入分析，看到对每个划分出来的爪，如果以它中间的那个点来“标记”这个爪，那另外三个点就只能是它的“附属”，而且这三个点也只能作为其他爪的“附属”，否则是不能满足每条边只属于一个爪的条件的。
认识到这一点后，或许会有灵感出现（这里也只能这样解释了），发现所有的爪的“标记”是不会有边相连的，而且所有“附属”也不会相连。
兰后就发现这个其实是二分图...
UVALive - 3486 Cells
坑爹题(对本鶸来说)
暴力出奇迹的题目，全部暴力搜一遍，保存在DFS中的timeclock数组，判断大小即可确定父子关系
由于编号是BFS序列，我们还要仔细研究子节点到底是哪号(易错点注意)
最关键的是...这题点数为2kw，跑DFS会当场爆栈....所以还要用STACK模拟栈orzzz
UVALive 3523 Knights of the Round Table
本鶸思索良久，感觉完全不如lrj讲的好
所以直接蓝书p316吧，讲的很详细了