您的位置：首页 > 其它

POJ 2230 Watchcow （欧拉回路）

2015-03-14 21:24 381 查看
题意：有n(2<=n<=10000)个地点，m(1<=m<=50000)条路，两点之间可有多条路，小女孩要将这m条路各走两次且每条路都是从不同方向走一次。

思路：求有向图的欧拉回路，一开始我用road[i][j]记录从i到j方向的未走的路的数，空间复杂度10000*10000，爆了，要用邻接表读入数据，这样大概空间复杂度为2*50000
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航