streets

P4652 [CEOI2017] One-Way Streets 基础图论。 题目中是关于无向图边方向的问题，而边双有一个优秀的性质：边双内的任意两点间至少有两条不经过同样的边的路径，因此对于边双内的边无论有没有题目中 \(x\) 能走到 \(y\) 的限制，它的方向都是不能确定的，因此首先边双缩点 ......

## [$NC106112$ $Street$ $Directions$](https://www.luogu.com.cn/problem/UVA610) ### 一、题目描述 现在有一个联通的无向图，我们要把整个图改造为有向图，在保证强连通的情况下使得双向边尽可能少。 ### 二、解题思路 - ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_f "AtCoder 传送门") 发现这题有个远古的 ......