Loading

P8250 交友问题

首先这个问题看上去就不太可以 polylog 做,先上 bitset 压压惊。

发现会爆空间,怎么办呢?注意到我们有一个暴力的复杂度是有关于两个点度数的最小值,于是比较小的点就用这个暴力做,大的点采用 bitset,这样就可以了。

posted @ 2025-08-29 16:46  Alexande  阅读(5)  评论(0)    收藏  举报