题目链接:http://poj.org/problem?id=3114
题目大意:战争期间的通信问题,同一个国家的城市间可以互相通信,距离可视为零,不同国家的城市间根据所给路径,求解最短路
我的思路:强连通分量 + 最短路,先将属于同一个连通分支(属于同一个国家)的城市缩点,然后对新图求最短路
目前处于wrong answer状态,实在找不出错误,有待解决
题目链接:http://poj.org/problem?id=3114
题目大意:战争期间的通信问题,同一个国家的城市间可以互相通信,距离可视为零,不同国家的城市间根据所给路径,求解最短路
我的思路:强连通分量 + 最短路,先将属于同一个连通分支(属于同一个国家)的城市缩点,然后对新图求最短路
目前处于wrong answer状态,实在找不出错误,有待解决