1779G

题面 给出一个大小为 \(n(1≤n≤10^5)\) 的三角形图（\(n=3\) 时如图），每个方向有 \(n\) 层由有向边构成的路径。可以翻转任意条边的方向，求把让图中每个点都可以到达其他所有点的最小翻转次数。 分析 注意到一个关键点：内部的一排点构成一条路径。这意味着如果外围成环，那么整个图满 ......