2019 年 10月 14 日随笔档案 - 风骨散人

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

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

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

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

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

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

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

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

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

posted @ 2019-10-14 22:33 风骨散人阅读(181) 评论(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 风骨散人阅读(89) 评论(0) 推荐(0) 编辑

CM_Lunatic