摘要：
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 分析： 这棵树上有且仅有一个环 两种情况： 1.讨论一个点在环上,如果在则答案与它指向点相同, 2.不在就等于它指向点答案+1,具体就直接大力dfs, 如何求环长度： 终点深度-起点深度=终点起点距 阅读全文
摘要：
什么叫颓，我是彻底明白了。 定义： 欧拉路径：在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。 欧拉回路：i=j时的欧拉路径。（也就是把所有边绕一边，最后回到自己）。 判断欧拉回路： 无向图：每个点的度数为偶数（两只手才能成环，一只手咋成环呢） 有向图：每个点的入度等于出度（一个出去 阅读全文