2015年2月28日
UVA 10510 Cactus
摘要： 题意：给出一个有向图，问是不是仙人掌图。仙人掌图：每个边只在一个普通环内的强连通图。解法：tarjan判断强连通分量是否为1个，记录找环的路径，在每找到一个环时遍历路径记录点出现的次数，如果出现有点被记录两次，则说明有边不只在一个环内。代码：#include#include#include#incl... 阅读全文
posted @ 2015-02-28 18:58 露儿大人 阅读(232) 评论(0) 推荐(0)