2015年8月10日
ZSTU OJ 3999 零基础学算法---邻接表
摘要： 题目：Click here题意：我就喜欢中文题！分析：这个题虽然是中文题，但是还是有一点费解的。其实就是给你一棵树，是用图的形式给你的，只知道a，b之间有一条边，并不知道谁是父，谁是子。思路就是先把这个无向图用邻接表存下来，再转成有向图，最后dfs回答每一条询问。模拟链表实现的邻接表： 1 #inc... 阅读全文
posted @ 2015-08-10 21:20 TaoTaoCome 阅读(434) 评论(0) 推荐(0) 编辑