摘要：分析 根据题目中的要求，从$s$出发前往$f$一定可以，并且只可能经过这两个结点所在的点双连通分量和它们之间的点双连通分量，因此切换点$c$只能从这些点中选取。 建出圆方树后，因为圆方树上一条路径的两个端点（圆点）不能作为切换点，并且路径上其他的圆点都被两个路径上的点双连通分量所包含，可以发现，如果 阅读全文