【AtCoder ABC 075 C】Bridge

【链接】我是链接,点我呀:)
【题意】

让你求出桥的个数

【题解】

删掉这条边，然后看看1能不能到达其他所有的点就可以了

【代码】

    #include <bits/stdc++.h>using namespace std;const int M = 50;int n, m,g[M+10][M+10];pair<int, int> a[M+10];bool bo[M + 10];void dfs(int x){if (bo[x]) return;bo[x] = true;for (int i = 1;i <= n;i++)if (i!=x && g[x][i])dfs(i);}int main(){//freopen("F:\\rush.txt", "r", stdin);scanf("%d%d", &n, &m);for (int i = 1; i <= m; i++){int x, y;scanf("%d%d", &x, &y);g[x][y] = g[y][x] = 1;a[i] = make_pair(x, y);}int ans = 0;for (int i = 1; i <= m; i++){g[a[i].first][a[i].second] = 0;g[a[i].second][a[i].first] = 0;for (int j = 1; j <= n; j++) bo[j] = 0;dfs(1);int ok = false;for (int j = 1; j <= n; j++)if (bo[j] == 0)ok = 1;ans += ok;g[a[i].first][a[i].second] = 1;g[a[i].second][a[i].first] = 1;}printf("%d\n", ans);return 0;}

转载于:https://www.cnblogs.com/AWCXV/p/7669808.html

【AtCoder ABC 075 C】Bridge相关推荐

【AtCoder Regular Contest 082】Derangement
[链接]点击打开链接 [题意] 在这里写题意 [题解] 贪心. 连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2; 长度为1的也正确. (也即两两相邻的互换位置.) [错 ...
【Atcoder Regular Contest 085F】 NRE
Description 设有一长度为n的初始每个位置均为0的序列A.再给定一个长度为n的01序列B. 有Q个特殊的区间[li,ri],你可以选择将A中li到ri这些位置都变为1,当然你可以选择不变. ...
【智能ABC】WIN10智能ABC的替换方案
下载QQ输入法输入风格改为智能ABC 属性设置->输入风格->选择[智能ABC方案] 选择使用智能ABC皮肤下载并选择智能ABC皮肤再点击[确认]即可效果
【AtCoder 2069】Snuke's Subway Trip（构图方法）
题目链接:[AtCoder 2069]Snuke's Subway Trip 题目大意:有 n n n个节点,m" role="presentation" style=& ...
【MySQL全文检索教程2】中文语义分词检索，配置ngram解析器ngram_token_size，innodb_ft_min_token_size，innodb_ft_min_token_size
MySQL全文索引:中文语义分词检索(相似度匹配) 原文链接:https://blog.csdn.net/qq_39702981/article/details/125141024 通常情况下,全文检 ...
【建站系列教程】6、.htaccess文件的url重写规则-网页伪静态化
[建站系列教程]6..htaccess文件的url重写规则-网页伪静态化如何创建.htaccess文件? .htaccess是什么 htaccess语法教程写在前面:大家好,我是热爱编程的小泽. ...
【Linux 经典面试题】
[Linux 经典面试题] 1. 在Linux系统中,以文件方式访问设备 . 2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统. 3. Linux文件系统中每个文 ...
【AOP 面向切面编程】Android Studio 中配置 AspectJ ( 下载并配置AS中 jar 包 | 配置 Gradle 和 Gradle 插件版本 | 配置 Gradle 构建脚本 )
文章目录一.AspectJ 下载二.拷贝 aspectjrt.jar 到 Android Studio 三.配置 Gradle 和 Gradle 插件版本四.配置 Gradle 构建脚本一.A ...
【Android 安装包优化】使用 lib7zr.so 动态库处理压缩文件 ( 测试 lib7zr.so 动态库调用 )
文章目录一.拷贝 p7zip 源码中的头文件到 Android Studio 项目中二.完整代码示例 1.Java 层代码 2.JNI 层代码 3.日志头文件 4.执行结果四.参考资料前置博客 ...
VS 配置外部DLL的引用路径【可执行文件的环境路径】
VS 配置外部DLL的引用路径[可执行文件的环境路径] 右键项目,属性->配置属性->调试->环境,在这里写入可执行文件运行时的环境路径,格式为:PATH=ABC,如PATH=$(S ...

【AtCoder ABC 075 C】Bridge

【AtCoder ABC 075 C】Bridge相关推荐

最新文章

热门文章