摘要：～～～题面～～～ 题解： 考场上只想到了找点双，，，，然后不知道怎么处理奇环的问题。 我们考虑对图取补集，这样两点之间连边就代表它们可以相邻， 那么一个点合法当且仅当有至少一个大小至少为3的奇环经过了它。 观察到只会出现一棵类似树的结构 + t个相对独立的环， 因为环肯定都是独立出来的，所以可以不用 阅读全文

摘要：～～～题面～～～ 题解： 首先tarjan缩点应该还是容易想到的，因为喜爱具有传递性，所以一个强联通分量里面的点实际上是全部等效的，所以我们可以缩成一个方便判断， 缩完点之后整张图就变成了一个有向无环图，这时我们的目标是要找到所有的可以被所有节点到达的节点（此处的节点已经是缩完后的了） 你可能会注意 阅读全文