2014年10月6日

摘要: 这道题目主要是给你一个图,那么计算从任何一点开始,以此为根节点,树的最大深度。不保证图的连通性。通过率挺低的,应该是那个大数据的测试用例,内存超出的问题卡住了,最大数据是10^4,如果用邻接矩阵的形式保存图形,那么将是n*n的空间复杂度,就是10^8*4B个数据,为4*10^5KB内存,题目是3.2... 阅读全文
posted @ 2014-10-06 17:12 Champion Lai 阅读(474) 评论(0) 推荐(0) 编辑

导航