博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 796(求割边)
阅读量:6899 次
发布时间:2019-06-27

本文共 1100 字,大约阅读时间需要 3 分钟。

题意:在一张图中,让你求割边。并按照顺序数出来,注意图并不是连通的。

思路:对多个连通分支,每个执行一次dfs求割边。最后排序输出就好了。

代码如下:

1 #include 
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #define MP(a, b) make_pair(a, b)11 #define PB(a) push_back(a)12 13 using namespace std;14 15 typedef long long ll;16 typedef pair
pii;17 typedef pair
puu;18 typedef pair
pid;19 typedef pair
pli;20 21 const int INF = 0x3f3f3f3f;22 const double eps = 1e-6;23 const int LEN = 1010;24 struct Arc{25 int from, to;26 }bri[LEN];27 int mp[LEN][LEN], n, nbri, low[LEN], dfn[LEN], dfs_clock, vis[LEN];28 vector
Map[LEN];29 inline bool cmp(Arc a, Arc b)30 {31 if(a.from != b.from) return a.from
dfn[u])bri[nbri].from = min(u, v), bri[nbri++].to = max(v, u);53 }54 }55 }56 57 int main()58 {59 // freopen("in.txt", "r", stdin);60 61 int from, to, tn;62 while(scanf("%d", &n)!=EOF)63 {64 memset(mp, 0 ,sizeof mp);65 for(int i=0; i
View Code

 

转载于:https://www.cnblogs.com/shu-xiaohao/p/3523073.html

你可能感兴趣的文章
C实现二叉树BTree基本操作
查看>>
用VS2010编译luabind
查看>>
MacOS 安装多版本PHP方法
查看>>
×××部署推进信息化发展工作
查看>>
SecureCRT 端口转发突破防火墙访问内网机器
查看>>
Kylin 2.0 升级总结
查看>>
My97日期控件
查看>>
理解关系数据库中的ACID、事务、隔离级别
查看>>
Rinetd
查看>>
安卓电子市场开放下载VMware View 客户端
查看>>
Backbone.js(1.1.2) API中文文档
查看>>
Spring Social实现QQ社交登录
查看>>
adm100练习4-关闭SAP
查看>>
详解karma & jasmine自动化测试
查看>>
让代码飞起来——高性能Julia学习笔记(二)
查看>>
SCCM TP4安装客户端Agent
查看>>
基于Solr的全文搜索服务器的安装部署
查看>>
网页图片优化的实用工具和技巧分享
查看>>
Smarty高级特性 – 用户自定义函数使用 SMARTY:: register_function
查看>>
APR协议
查看>>