poj 2230详解

题目连接 : poj2230html 大体题意: 有一我的每晚要检查牛场,牛场内有m条路,他担忧会有遗漏,就每条路检查两次,且每次的方向不一样,要求你打印他行走的路径(必须从1开始),打印一条便可。 node 思路分析 输入n条边,要求每条边都要走两次,每次的方向不一样。那么就能够当作是有向图,把一条边分红两条边,就能够直接打印结果。可是这题还有一个陷阱,m最大为50000,n最大为10000,若
相关文章
相关标签/搜索