风骨散人 - 博客园

摘要：不是标题党，之前我也写过一篇比较全的，但是对于初学者不友好。传送门?双连通分量（Biconnected component）： 1.边双联通 E-BCC 2.点双连通 V-BCC双连通分量分为点双连通... 阅读全文

posted @ 2019-10-19 19:15 风骨散人阅读(311) 评论(0) 推荐(0)

摘要： Dhaka city is getting ... 阅读全文

posted @ 2019-10-18 18:55 风骨散人阅读(125) 评论(0) 推荐(0)

摘要： Problem Description N... 阅读全文

posted @ 2019-10-14 23:44 风骨散人阅读(123) 评论(0) 推荐(0)

摘要： DescriptionAfter a lon... 阅读全文

posted @ 2019-10-14 23:39 风骨散人阅读(73) 评论(0) 推荐(0)

摘要：大题上完整的朱、刘算法是由四个大步骤组成的：1、求最短弧集合E2、判断集合E中有没有有向环，如果有转步骤3，否则转43、收缩点，把有向环收缩成一个点，并且对图重新构建，包括边权值的改变和点的处理，之后再转步骤1。... 阅读全文

posted @ 2019-10-14 23:32 风骨散人阅读(147) 评论(0) 推荐(0)

摘要：点连通度与边连通度回到正题，首先介绍下什么是... 阅读全文

posted @ 2019-10-14 23:13 风骨散人阅读(730) 评论(0) 推荐(0)

摘要：这是图论的基础知识点，也是学习Tarjan的... 阅读全文

posted @ 2019-10-14 22:33 风骨散人阅读(239) 评论(0) 推荐(0)

摘要： Roma works in a company that sells TVs. Now he has to prepare a report for the last year.Roma has got a ... 阅读全文

posted @ 2019-10-14 21:12 风骨散人阅读(97) 评论(0) 推荐(0)

摘要：题目描述农民 John的农场里有很多牧区。有... 阅读全文

posted @ 2019-10-13 23:38 风骨散人阅读(121) 评论(0) 推荐(0)

摘要：从《基于比较的排序结构总结》中我们知道：全... 阅读全文

posted @ 2019-10-13 23:38 风骨散人阅读(205) 评论(0) 推荐(0)

CM_Lunatic