摘要: 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 可以用并查集做,也可以直接建图做。 因为正在加班加点的学习数据结构,于是先建图做了一次。 参考了http://www.cnblogs.com 阅读全文
posted @ 2016-05-26 21:49 Asimple 阅读(937) 评论(0) 推荐(0) 编辑
摘要: 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 在学BFS,所以写了个BFS的程序,暂时,似乎有点懂BFS了! 阅读全文
posted @ 2016-05-26 20:33 Asimple 阅读(317) 评论(0) 推荐(0) 编辑