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 ·
361 阅读 ·
0 评论