注意是**恰好一对 $(x,y)$**。

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

%%%

在文章《题解：AT_abc438_d [ABC438D] Tail of Snake》发表评论：

orz

在文章《NOIP2025游记/退役回忆录》发表评论：

祝好

在讨论《NOIP 奖项认证分数线》回复：

呜呜呜还是4级钩qwq

在讨论《昨天ABC D题，一直TLE，求调》回复：

昨天我也是因为这个原因一直TLE没过 qwq

[abc436_d](https://atcoder.jp/contests/abc436/tasks/abc436_d)。

坐标 GXNN，是个弱省的蒟蒻qwq。 ## Day -15 S 组分数线出了！！！，GX 1= 竟然才 76 ？！刚过线 4 分，好险。 ## Day -7 学校模拟赛。挺简单，190。 ## Day -4 学校模拟赛。不简单，135。 ## Day -2 前两场模拟赛分还挺高，以为自己又行了（迷之自信），于是开开心…

在讨论《NOIP 2025 游记开始征集！》回复：

qp

在文章《NOIP2025 T2 题解》发表评论：

orz

在讨论《求问暴力分思路》回复：

同做法

在讨论《怎么能降紫啊！》回复：

$\color{purple}{怎么能绛紫啊！}$

在讨论《怎么能降紫啊！》回复：

怎么能酱紫啊！

在讨论《致敬传奇 NOIP 出题人》回复：

考场上想问小R为什么要再拿 $m$ 块钱去买糖

在讨论《致敬传奇 NOIP 出题人》回复：

被创飞了qwq

在文章《题解：P11361 [NOIP2024] 编辑字符串》发表评论：

恶臭数组大小

在文章《GenGen RMJ 3.0》发表评论：

qpzc

在讨论《评测服务降级通知》回复：

qp

在文章《题解：B4053 [语言月赛 202411] Legends Never Die》发表评论：

qp

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

qp

在文章《P14363 [CSP-S 2025] 谐音替换 / replace 题解》发表评论：

orz

```cpp line-numbers #include using namespace std; const int N = 1e5 + 5; int t, n, a[N][5], b[5], used[N]; long long ans = 0; int main() { // freopen("club.in",…

在文章《[CSP-S 2025] 社团招新 / club》发表评论：

orz

在文章《club》发表评论：

orz

在文章《CSP2025游记&&OI回忆录》发表评论：

祝好

## 思路 设每个点的度数为 $d_i$，显然答案最大值就是 $d_i$（把这个点的所有边都堵死）。 那什么情况下答案可以减小呢，贪心的想，我们肯定是找到一个度数比该点小的且与该点有边相连的点，因为只有边数变小了，才能更好的把对方逼入绝境。 因此我们可以采用类似 dijkstra 的方式，用小根堆维护每个点的度数，如果…

- [dp_t](https://www.luogu.com.cn/problem/AT_dp_t) - [P2467](https://www.luogu.com.cn/problem/P2467) - [UVA1650](https://www.luogu.com.cn/problem/UVA1650)

[AT_dp_t](https://www.luogu.com.cn/problem/AT_dp_t)，[UVA1650](https://www.luogu.com.cn/problem/UVA1650)， [AT_abc282_g](https://www.luogu.com.cn/problem/AT_abc28…

在文章《LGS Paintboard 2026 冬日绘板！》发表评论：

qp

- [abc282_g](https://www.luogu.com.cn/problem/AT_abc282_g) 就是把一维前缀和变成二维前缀和。