随笔分类 -  图论-拓扑<->回路

摘要:传送门 典型的建模 对于每个字符串 视为从首字母向尾字母连一条边 跑一下欧拉路即可 Code: 阅读全文
posted @ 2018-11-08 17:04 白怀潇 阅读(188) 评论(0) 推荐(0)
摘要:一、前置技能 > 图的概念 > dfs遍历图 > stack > 一笔画 二、定义 看过上面链接 是不是对一笔画产生了兴趣呢? (A:没有!) 好吧……其实通俗来讲 欧拉路径就是OI意义下的一笔画 也就是 图中经过每条边一次并且仅一次的路径。 欧拉回路就是满足欧拉路径性质的回路 同时我们定义欧拉图( 阅读全文
posted @ 2018-10-10 08:47 白怀潇 阅读(315) 评论(0) 推荐(0)
摘要:Chapter I 强连通分量以及割点 T1 poj 3180 The Cow Prom Time cost: 35min 比较明显的板子题 缩点记录一下分量点数 注意除去点数少于2的情况 Code: 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文
posted @ 2018-10-09 17:35 白怀潇 阅读(175) 评论(0) 推荐(0)