![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—tarjian
labrother
这个作者很懒,什么都没留下…
展开
-
hdu 4587 tarjian求割点数目
看注释就好了,我写的还是比较仔细的。 //hdu 4587 tarjian 求割点 #include #include #include #include #include #define inf 0x3f3f3f3f #define lowbit(x) ((x)&(-x)) #define maxn 20005 using namespace std; int dfn[maxn],l原创 2016-01-25 14:49:13 · 341 阅读 · 0 评论 -
hdu 4738 tarjian求桥
//hdu 4738 tarjian求桥 #include #include #include #include #include #define inf 0x3f3f3f3f #define lowbit(x) ((x)&(-x)) #define maxn 1000005 using namespace std; int dfn[maxn],low[maxn],n,m,ans,hea原创 2016-01-25 14:50:50 · 356 阅读 · 0 评论 -
LA 3523 tarjian求双连通分量+二分判奇圈
白书上有详细解说 代码与书上有些不同,但核心是相通的 //LA 3523 点双连通+二分判奇圈 #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define lowbit(x) ((x)&(-x)) #define maxn 1050 using names原创 2016-01-25 14:53:59 · 555 阅读 · 0 评论 -
hdu 4612 tarjian求桥双连通分量缩点+树直径
感觉hdu上数据有点水,但不知道哪组数据可以cha掉我的代码,求告知>- 感觉以后树的直径代码还是统一规范一下,即兴写的。 //hdu 4612 tarjian边双连通缩点+树的直径 #include #include #include #include #include #include #define inf 0x3f3f3f3f #define lowbit(x) ((x)&原创 2016-01-25 14:57:55 · 368 阅读 · 0 评论