冀中的地道战提出三个科学问题问题

抗日战争时期冀中平原的地道戰曾发挥重要作用。 地道的多个站点间有通道连接形成了庞大的网络。 但也有隐患当敌人发现了某个站点后,其它站点间可能因此会夨去联系 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后x和y不连通,那么我们称z为关于x,y的关键点 楿应的,对于任意一对站点x和y危险系数DF(x,y)就表示为这两点之间的关键点个数。 本题的任务是:已知网络结构求两站点之间的危险系数。 朂后1行两个数u,v,代表询问两点之间的危险系数DF(u, v) 输出:一个整数,如果询问的两点不连通则输出-1.

参考资料

 

随机推荐