摘要： 思路： 暴力整个图，以这个为起点，然后看一下有没有找到一条路是会指向自己且元素个数>=4； #include using namespace std;typedef long long LL;const int mod=1e9+7;const int N=55;char ma[N][N];boo... 阅读全文

摘要： 之前只学了个强连通Tarjan算法，然后又摸了缩点操作； 然后今天在lightoj摸了一道模板题，是求所有桥的题； 然后发现，要把：割点，割点集合，双连通，最小割边集合（桥），点连通分量，边连通分量都学一下。 -------------------- 首先这个求割点是在无向图里面实现的（所以看到... 阅读全文

摘要： 题意： 据说就是找桥； 思路： 无敌RE......是cmp写挫了...现在数组开太大了 模板题； #include using namespace std;typedef long long LL;const int mod=1e9+7;const int N=1e5+10;struct n... 阅读全文