图论—tarjian
labrother
这个作者很懒,什么都没留下…
展开
-
hdu 4587 tarjian求割点数目
看注释就好了,我写的还是比较仔细的。//hdu 4587 tarjian 求割点#include #include #include #include #include #define inf 0x3f3f3f3f#define lowbit(x) ((x)&(-x))#define maxn 20005using namespace std;int dfn[maxn],l原创 2016-01-25 14:49:13 · 351 阅读 · 0 评论 -
hdu 4738 tarjian求桥
//hdu 4738 tarjian求桥#include #include #include #include #include #define inf 0x3f3f3f3f#define lowbit(x) ((x)&(-x))#define maxn 1000005using namespace std;int dfn[maxn],low[maxn],n,m,ans,hea原创 2016-01-25 14:50:50 · 377 阅读 · 0 评论 -
LA 3523 tarjian求双连通分量+二分判奇圈
白书上有详细解说代码与书上有些不同,但核心是相通的//LA 3523 点双连通+二分判奇圈#include #include #include #include #include #include#include #define inf 0x3f3f3f3f#define lowbit(x) ((x)&(-x))#define maxn 1050using names原创 2016-01-25 14:53:59 · 572 阅读 · 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 · 382 阅读 · 0 评论