随笔分类 -  图论 / 割点和桥

ARC143D Bridges
摘要：ARC143D Bridges 巧妙的图论题。 思路 分析题目，发现很像拆点。 由于拆点要设置出入点，这里我们也把 ai 设成入点，把 ai+n 设成出点，再次分析问题。 考虑我们把拆的点合并成一个点，对于 (ai,bi) 建边，建出图 G。 不难发现，原图是 阅读全文
posted @ 2024-01-28 23:05 彬彬冰激凌 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示