摘要: 题目描述 B城有n个城镇。m条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通。 你需要输出n个数,第i个数表示删除结点i关联的边,不删去i结点,有多少个有序对(x,y),满足城镇x和城镇y不连通。 输入 输入n,m及m条边。n<=100000,m<=500000 输出 输出n个数 阅读全文
posted @ 2022-06-15 21:28 _Youngxy 阅读(84) 评论(0) 推荐(0)