打赏

相关文章

题解:P7463 [CERC2018] The Lord of the Kings

读完题,我们看见“特殊点”、“最小代价”、以及那极小的数据范围,可以很轻松地想到是最小斯坦纳树。 先给出最小斯坦纳树的板子的转移: for (int i = 0; i < k; i ++) {int x, y;cin >> x >> y;dp[…

题解:P5584 「SWTR-1」Sunnys Crystals

我们可以发现,如果有多个属性为 \(w\) 的水晶在 \(2 ^ x\) 位置上,则我们从后往前删一定最优,因为不会影响前面的。 对于每一个属性为 \(w\) 的水晶,一定在小于其位置中最大的 \(2 ^ x\) 的位置。所以我们就可以记…

题解:P3472 [POI 2008] MAF-Mafia

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

题解:AT_agc032_c [AGC032C] Three Circuits

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

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部