在Codeforces第606轮中,题目要求计算无向图中满足特定条件的点对(x, y)的数量,条件是从点x到点y的所有路径必须经过点a和点b。通过广度优先搜索(BFS)遍历图,从点a和b出发,统计不经过a和b的可达点数量,最终计算满足条件的点对数量。
完成下面两步后,将自动完成登录并继续当前操作。