摘要:
Problem Description N... 阅读全文
摘要:
DescriptionAfter a lon... 阅读全文
摘要:
大题上完整的朱、刘算法是由四个大步骤组成的:1、求最短弧集合E2、判断集合E中有没有有向环,如果有转步骤3,否则转43、收缩点,把有向环收缩成一个点,并且对图重新构建,包括边权值的改变和点的处理,之后再转步骤1。... 阅读全文
摘要:
点连通度与边连通度回到正题,首先介绍下什么是... 阅读全文
摘要:
这是图论的基础知识点,也是学习Tarjan的... 阅读全文
摘要:
Roma works in a company that sells TVs. Now he has to prepare a report for the last year.Roma has got a ... 阅读全文