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