摘要：
传送门 这道题既然说的是有一个矿点崩塌……那么也就是在图中去掉这个点和这个点所连的所有边，那也就是割点了。 那我们先手把图建出来之后把图中所有的割点都跑出来，这样图中会剩下一堆联通块。之后我们考虑一下对于每个联通块必须建立的逃生点个数。 如果一个联通块不与任意一个割点相连，那么我们需要在里面建两个逃 阅读全文
摘要：
传送门 这道题一开始可能以为是二分图匹配……？不过后来发现和二分图没啥大关系。 简单分析之后发现，把夫妻之间连边（男性向女性连边），之后再将每对曾经是情侣的人连边（女性向男性连边），当然以上的方向可以反过来不过两次连接方向必须相反。这样的话如果婚姻是危险的那么这些就是在一个强连通分量里面的。换句话说 阅读全文
摘要：
传送门 ovo这题该怎么做呢？我们首先考虑暴力建图，但是因为建图的操作太多直接就会MLE，所以这个就别想了…… 我们考虑如何优化建图。因为发现一个点可以向一个区间连边，一个区间也可以向一个点连边，想到区间很容易想到线段树……所以我们可以使用一个点来代替一段区间进行建图。 具体的操作可以这样，我们建立 阅读全文