摘要: P2812 校园网络 摘抄优秀性质: 当我们已经完成 TARJAN强连通分量缩点 之后,下一步任务是对DAG图 添加边 减少强连通分量数量使得 仅存一个强连通分量。 我们可以知道以下原理: 原理一 :每添加一条边,就会使该边出发的点增加一个出度,该边到达的点增加一个入度。 原理二 :对于一个包含多个 阅读全文
posted @ 2019-12-03 20:19 生命是华丽错觉 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 想要找到过去的自己的话 试一试从过去喜欢的歌开始吧 阅读全文
posted @ 2019-12-03 18:11 生命是华丽错觉 阅读(214) 评论(0) 推荐(0) 编辑