摘要：
～～～题面～～～ 题意：给定一个圈，m条边（给定），边可以通过外面连，也可以通过里面连，问连完这m条边后，是否可以做到边两两不相交 题解： 将连里面和连外面分别当做一种决策（即每条边都是决策点）， 如果有两条边相冲突，即如果这两条边都连里面就会导致不合法，那就 x > y' , y > x', 额。 阅读全文
摘要：
～～～题面～～～ 题解： 首先tarjan缩点应该还是容易想到的，因为喜爱具有传递性，所以一个强联通分量里面的点实际上是全部等效的，所以我们可以缩成一个方便判断， 缩完点之后整张图就变成了一个有向无环图，这时我们的目标是要找到所有的可以被所有节点到达的节点（此处的节点已经是缩完后的了） 你可能会注意 阅读全文
