摘要：
传送门 解题思路 和上一题很像，不过这是个基环森林。 还是一样要注意是否是二元环（可以通过删边和反向边来处理)。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath 阅读全文
摘要：
传送门 解题思路 先找到基环树上的环，然后断掉任意一条环上的边，分别以两个端点做树形dp（没有上司的舞会），最后答案就是max(dp1[s][0],dp2[t][0])。 其中dp1[s][0]为以s为根节点不选s的答案，dp2[t][0]表示以t为根节点不选t时的答案。 注意断边不能只看点，因为有 阅读全文
摘要：
传送门 基环树 定义： n个节点n条边的连通图。 性质： 很显然有且仅有一个环。 如何找环： dfs，每次读到一个节点入栈（类似Tarjan） 拓扑排序：最后剩下的度数不为零的点一定就在环上 题目通常解法： 把环看做一个整个树的根，然后把子树的信息挂到环的每一个点上，问题变成了环上操作，再根据题目需 阅读全文
摘要：
Day 0 晚上自己一个人住在宾馆，不过能和xhy、ljx、gjy他们联系上还是蛮不错的啦。 Day1 上午 早上很早就起床了，收拾收拾行李，然后拖着行李箱“长途跋涉”，穿过一片茂密的树林，来到汹涌的河流面前，于是跨过银白色的状元桥，走上一条蜿蜒起伏的羊肠小道，最后踏过一个古老神秘的大门，抵达目的地 阅读全文