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\)，一个合法的

>>阅读原文<<