摘要：
Link\text{Link}Link 一定要看到最后哦！ 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点。 分析 看到删除任意一个点和连通分量，不难想到先求无向图的点双连通分量并缩点。缩点之后，无向图就变成了一颗树（题目保证图是连通的）。 接下来我们对 阅读全文
posted @ 2022-02-10 13:47
luckydrawbox
阅读(7)
评论(0)
推荐(0)
摘要：
Link\text{Link}Link 一定要看到最后哦！ 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点。 分析 看到删除任意一个点和连通分量，不难想到先求无向图的点双连通分量并缩点。缩点之后，无向图就变成了一颗树（题目保证图是连通的）。 接下来我们对 阅读全文
posted @ 2022-02-10 13:43
luckydrawbox
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号