la2664专题

UVa1310/LA2664 One-way traffic

UVa1310/LA2664 One-way traffic 题目链接题意分析AC 代码 题目链接    本题是2002年icpc欧洲区域赛中欧赛区的题目 题意    某城市有一些双向道路和一些单向道路,这些道路使得连通的两路口必然双向可达。出于安全考虑,需要将尽量多的双向道路改成单向的(但仍要保持双向可达)。 分析    先将所有道路都看成无向的,对无向图求出所有点双连