摘要：
比较简单LCA的题目了， 主要就是根据题目所给出的树边建立有向的树， 然后从树根开始进行LCA， 要注意的是，题目中给的操作有两种，第一种是从当前点到父亲结点，第二种是从当前点到子树中的任意一个点。CD操作Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 102Accepted Submission(s): 24Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过. 阅读全文
摘要：
先求出点的双联通分量，每个分量可以看成一系列相邻的环， 且只要在一个联通分量发现奇数环那么这个分量的所有点都在奇环中.Knights of the Round TableTime Limit:7000MSMemory Limit:65536KTotal Submissions:7598Accepted:2358DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other kni 阅读全文