随笔分类 -  图论----点双联通分量

摘要:[TOC] APIO2018 铁人两项 [题目传送门][1] 题意 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: 1、先选择 阅读全文
posted @ 2018-11-06 15:34 Apocrypha 阅读(391) 评论(0) 推荐(1)