LOJ #2562. 「SDOI2018」战略游戏(圆方树)
题目这个题还是近乎板子题吧。tarjan求点双连通分量 , 建圆方树,路径上的圆点为必须经过的点。那么答案就是点集中任意两点间的圆点数量,也就是在虚树上或虚树的边上的圆点数 - 虚树上的圆点数。设点集为S,答案为按dfs序排序后:dis(S1,S2)+dis(S2,S3)...+dis(Sk,S1)2−∣S∣\frac {dis(S1,S2)+dis(S2,S3)...+dis(Sk,S...
原创
2019-05-22 16:19:48 ·
228 阅读 ·
0 评论