Jzoj P3896 战争游戏___强连通分量+割点
题目大意:
nnn个点,mmm条无向边,保证任意两点间都连通。
问对于这nnn个点而言,分别作为任意两点间所有路径的必经点的次数有多少次。
必经点,假如A−>BA->BA−>B的所有路径都存在经过点CCC,则称CCC为必经点
n≤5∗104,m≤105n≤5*10^4,m≤10^5n≤5∗104,m≤105
分析:
可以进行缩点,若A,B,CA,B,CA,B,C在...
原创
2019-01-25 19:35:31 ·
372 阅读 ·
0 评论