阅读背景:

洛谷 P3469 BLO-Blockade 【tarjan割点】_Waiting For You

来源:互联网 


传送门:洛谷 P3469



题目描述
在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访其他所有公民一次(在主人所在的城镇)。所以,一共会有n*(n-1)次拜访。 在Byteotia有n个城镇




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: