解題報告——簡單路徑

  題目描述 給定一個nn個點的無向圖，求這個圖中有多少條長度爲4的簡單路徑。 n≤1500    輸入 第一行一個數n 接下來n行每行n個0或1 第i行第j列是1表示i與j聯通 輸出 輸出簡單路徑的個數    樣例輸入 5 00011 00000 00010 10100 10000 樣例輸出 2 提示 n<=1500    這道題目的樸素算法可以直接想到—枚舉圖中的4個點，判斷是否構成一條簡單路

>>阅读原文<<