一样菜

摘要： 题意：裸的弦图的判定：弦图定义：给出一个无向连通图，如果每个环中都存在至少一条弦（环中存在不相邻的两点直接相连）这样的图叫做弦图；转载：http://blog.csdn.net/crux_d/article/details/2251963以下是时间复杂度为O(n+m)的算法，n是图的点数，m是图的边... 阅读全文