鄰接表-數組的實現

鄰接表-數組的實現          前些天作了一道poj3321,這道題是一個dfs序+樹狀數組/線段樹,看了許久沒有看懂,沒有看懂的地方不是dfs序或者線段樹/樹狀數組,而是鄰接表建樹(數組),總結了一下方法流程。ios       先任意給幾條邊用做例子:數組 4 5 //四條邊,五個點 1 4 //點1,4中有一條邊 4 3 1 2 2 4 1.定義兩個數組first和next;f

>>阅读原文<<