首页 > [AHOI2005]LANE 航线规划
开通博客写题解
头像 EityDawn
发表于 2024-10-06 21:03:52
思路 简化题意：动态删边，询问两点间的割边数量。 如果真按照题目所说，动态删边，然后求两点间的割边数量是比较困难的，那么我们考虑反向来看，对最终图，动态加边，求两点间的割边数量。 这个转化就让问题变得简单许多。 我们考虑加入边的两种情况 与 在同一个强联通分量里，不影响割边数量 与 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”