9.17 第二題

題意 給出了一個\(N\)個點\(M\)條邊的有向圖 求有多少個有序點對\((a,b)\)，知足至少存在一個點\(c\)以及從\(c\)到\(a\)的一條路徑\(L_a\)，\(c\) 到 \(b\) 的一條路徑\(L_b\)，使得\(L_a\)的長度是\(L_b\)的兩倍 注意不必定是簡單路徑html \(N,M\leq 3\times10^3\)node 解法 考慮對於點\(c\)，一個合法的

>>阅读原文<<