oatuwwutao

题解

未归档(4) 竞赛(1)

/ 注册

全部文章 / 题解（共1篇）

2018 ECNA Regional Contest J.

题目链接：Watch Where You Step 题意给定有向图的邻接矩阵，现在需要给该图增加边，使得如果两点可达必直接可达，求需要加边的数量。题解首先，如果给定个结点的图中任意两点均可达，那么需要增加的边数为有向完全图的边数原来有的边数。所以先将图分解为多个强连通分量，然后将强连...

DFS ACM刷题图论强连通分量

2019-08-14

0 705