首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
la2664专题
UVa1310/LA2664 One-way traffic
UVa1310/LA2664 One-way traffic 题目链接题意分析AC 代码 题目链接 本题是2002年icpc欧洲区域赛中欧赛区的题目 题意 某城市有一些双向道路和一些单向道路,这些道路使得连通的两路口必然双向可达。出于安全考虑,需要将尽量多的双向道路改成单向的(但仍要保持双向可达)。 分析 先将所有道路都看成无向的,对无向图求出所有点双连
阅读更多...