随笔分类 -  图论———仙人掌图

摘要：<题目链接> <转载于 >>> > 题目大意： 给你一个图，让你判断他是不是仙人掌图。 仙人掌图的条件是： 1、是强连通图。 2、每条边在仙人掌图中只属于一个强连通分量。仙人掌图pdf说明>>> 解题分析： 1、首先得先熟练掌握tarjan算法的应用。 2、必须了解仙人掌图的三个性质： （1）.仙人 阅读全文