[ZJOI 2017] 仙人掌

LOJ #2250. 思路 首先,假如一个图中有两个环共用一条边,这张图就废了。所以要判掉。然后我们得到的就是一棵仙人掌。仙人掌上的环上的点显然是不可以参与连边的,所以我们要把环上的边删掉。这样我们就 […]

稳定婚姻

Luogu P1407 bzoj 2140 思路 考虑婚姻$i$Unsafe的样子,其实就是$B_{i}, G_{i}$不合之后,$B_{i}$去找前女友$G_{j}$,$B_{j}$去找前女友……以 […]