Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
Dotcpp
>
编程题库
>
信息学奥赛一本通T1526-Blockade
题目 2433:
信息学奥赛一本通T1526-Blockade
时间限制: 2s
内存限制: 192MB
提交: 5 解决: 3
题目描述
原题来自:POI 2008
Byteotia 城市有 n 个城镇,m 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通。
输出 n 个数,代表如果把第 i 个点去掉,将有多少对点不能互通。
输入格式
输入 n,m 及 m 条边。
输出格式
输出 n 个数,代表如果把第 i 个点去掉,将有多少对点不能互通。
样例输入
复制
5 5 1 2 2 3 1 3 3 4 4 5
样例输出
复制
8 8 16 14 8
提示
数据范围与提示:
n≤10
5
,m≤5×10
5
。
标签
显示知识点标签
信息学一本通
图论
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
信息学奥赛一本通T1331-后缀表达式的值