摘要：
一：【题意】 link \(𝑛\) 个点 \(𝑚\) 条无向边的图，每个点度数不超过 \(3\)。求出任意两个点的最小割 二：【解法】 每两个点答案只可能是 \(0,1,2,3\) ，可以哈希预处理删除一条边后所在边双情况，然后询问 0 并查集判不联通 1 是否不在同一个边双中 2 是否存在删除 阅读全文
posted @ 2026-01-10 09:46
Ming3398
阅读(16)
评论(0)
推荐(0)
摘要：
一：【题意】 link 一个 \(n*m\) 的网格， \(c\) 个点是障碍。再放最少的障碍使得存在两个空格子不连通。或者判断无解。 二：【解法】 注意到，答案只会是-1,0,1,2 -1 只有一个空格子，或两个相邻的空格子 0 已有两个不连通空格子 拿出障碍的八联通块，并查集判断 1 存在割点 阅读全文
posted @ 2026-01-10 09:28
Ming3398
阅读(1)
评论(0)
推荐(0)
摘要：
一：【题意】 link 一张 \(n\) 个点 \(m\) 条边的图。每条边有长度和海拔。 \(q\) 次询问，每次给你起点 \(v\) 和海拔 \(p\)，你可以先乘车到一个点然后步行到 \(1\) 。 乘车只能通过海拔 \(>p\) 的边。 最小化步行到 \(1\) 的距离。 二：【解法】 跑 阅读全文
posted @ 2026-01-10 09:00
Ming3398
阅读(4)
评论(0)
推荐(0)
摘要：
一：【题意】 link 二：【解法】 拓扑删点，删掉的点 \(ans=-1\) 剩下的点一定有解 \(dp_u=min(max(r_i,dp_v-p_i))\) 但是给定的是一张有向图，存在环，如何在环上 \(dp\) 呢 我们注意到转移方程中的 \(max(r_i,dp_v-p_i)\) ，如果 阅读全文
posted @ 2026-01-10 08:50
Ming3398
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号