打赏

相关文章

题解:P3472 [POI 2008] MAF-Mafia

首先,因为每个人只能瞄准一个目标,则每个连通块内最多只有一个环。 然后,显而易见,因为度数为 \(0\) 的点是不可能被杀死的,则最大死亡数就是非度数为 \(0\) 的点的点。 由最大死亡数的思考方式,我们可以想到计算…

题解:AT_agc032_c [AGC032C] Three Circuits

对于这道题,我们可以发现对于所求的三个环,若环的个数大于三个,可以互相合并,使得其为三个环,所以题目变为该图是否存在三个及以上的环。 所以显然易见,如果存在一个点的度数为奇数,这张图一定无法分割为三个环…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部