[传递闭包 BITSET] 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡!
建出最短路图—(以下复制自官方题解)
定义 F(X)=F(X) = 从 SS 到 XX 的方案数 ×\times 从 XX 到 TT 的方案数 = 从 SS 经过 XX 到达 TT 的方案数,所以满足条件的点对 A,BA,B 为:F(A)+F(B)=F(T)F(A) + F(B) = F(T)
AA 和 BB 不能相互到达对于条件 11 ,我们可以使用数据结构进行优化(使用std::map即可
原创
2017-11-27 19:31:03 ·
1785 阅读 ·
0 评论