摘要：
这周要期中考了，好难受。 趁体育课来机房学一会。 在我市三个队爷的博客里找题做。/wq 找到队爷们学圆方树的题，刚好不会这个，来学一下。 首先要明白什么叫点双联通分量。 原始定义为：图中任意两不同点之间都有至少两条点不重复的路径。 近乎定价的一个定义：图中不存在割点。 两者的差别为：两个点一条边是否 阅读全文
摘要：
感谢旭爷带我打省队康复赛。 开始看到这个题的时候，以为是一个拓扑然后$dp$的玩意，对每个点记录有多少条内向边和多少条外向边，如果一个点是包含于一个合法的半联通子图里，那和他相连的点一定要满足这个限制： 如果这个合法点往半联通子图的一个点只有一个方向的边，那么这个相连的点和合法点的边一定要和这条边方 阅读全文