2015年8月13日

【转】【模板】求割点和桥

摘要： 【要求】给定一个无向图，找出图中的割点个桥【说在前面】看了这么多，想入门理解的话真心推荐“听雨草堂”这一篇，结合模板以及各数组表示的含义看，至少把我看懂了。 模板我没用她的，用的是上交红书的模板，反正都一样的东西；【几个定义】 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，... 阅读全文

posted @ 2015-08-13 21:32 LLGemini 阅读(1306) 评论(2) 推荐(0) 编辑

【模拟，时针分针秒针两两夹角】【没有跳坑好兴奋】hdu - 5387 （多校#8 1008）

摘要： 算是最好写的一道题了吧，最近模拟没手感，一次过也是很鸡冻o(*￣▽￣*)o注意事项都在代码里，没有跳坑也不清楚坑点在哪~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 us... 阅读全文

posted @ 2015-08-13 19:11 LLGemini 阅读(257) 评论(0) 推荐(0) 编辑

【强连通分量分解】

摘要： 摘自《挑战程序设计》4.3.1【强连通分量分解原理】 对于一个有向图顶点的子集S，如果在S内任取两个顶点u和v，都能找到一条从u到v的路径，那么就称S是强连通的。如果在强连通的顶点集合S中加入其他任意顶点集合后，它都不再是强连通的，那么就称S是原图的一个强连通分量（SCC: Strongly Co... 阅读全文

posted @ 2015-08-13 00:05 LLGemini 阅读(483) 评论(0) 推荐(0) 编辑