Dont_CryTAT-CSDN博客

原创【poj3177】Redundant Paths多余的路径无向图割点和桥详解

各位大佬，你们好，博主又来认真的讲解知识了，求大家不要批判哈，可能会很菜，只求勿喷哈哈。。（这篇文章写的很艰辛，莫名其妙的被吞了一部分文字）之前讲了有向图强连通分量，那么无向图里就不能单纯的叫强连通分量，而叫双联通分量，hhh，那双连通分量是干哈的呢（充分展现博主东北风范）？说简单点呢就是有u->v有两条路径，且两条路径上的边不重复。现在，我们先补充几个知识点，2333

2017-01-14 10:52:52 579

原创【POJ1523】SPF 不太单纯的无向图求割点啦啦啦

无向图割点的求法可以详见上一篇博文（包您满意）题目大意：给定一个连通网络，网络的结点数<=1000，求出这个网络的所有割点编号，并求出若删去其中一个割点k后，对应的，原网络会被分割为多少个连通分量？题目解析：前一部分是单纯求割点，而后一部分就要使成为割点的子节点数+1就行(还有父辈们一个)，注意root不能加1哦（需要注意输出格式！）代码如下：#include<cstring>#include<c

2017-01-14 10:23:33 344

原创【poj1236】Network of Schools学校联网一道较为可爱的有向图强连通分量题

有向图强连通分量知识详解可以参考前面的文章（包您满意）题目大意：N(2#include<cstring>#include<cmath>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;int time,n,m,x,y,ans,top,i,j,tot;int sure[1000][1000];

2017-01-14 08:50:42 300

原创【POJ3180】The Cow Prom奶牛舞会还是一道挺裸的有向图强连通分量

关于有向图强连通分量详细知识可以从上一篇文章中找（包你满意）。题目大意：奶牛能表演圆舞．需要一些绳索和一个圆形的水池．奶牛们围在池边站好，顺时针顺序由1到N编号．为了跳这种圆舞，她们找了M(2≤M≤50000)条绳索．若干只奶牛的蹄上握着绳索的一端，另一端则捆在另一些奶牛身上．这样，一些奶牛就可以牵引另一些奶牛．有的奶牛可能握有很多绳索，也有的奶牛可能一条绳索都没有握。比如说贝茜，她的圆舞跳得是否成

2017-01-13 17:00:24 376

原创【POJ2186】Popular Cows 有向图强连通分量详解（再水一篇怕被骂、、所以。。）

很多人跟我说的是，我裤子都脱了，你就给我看前面几篇文章？好吧，好吧，我比较仁慈这次就来个高大上点的说一下有向图强连通分量。。。有向图强连通分量是个嘛子啊（虽然博主是个东北人）有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个

2017-01-13 16:30:36 538

原创那既然如此，就再水一篇吧

好了，好了，Hello World 看完了，我们是不是该看点别的了。。话说，每一个OJ网站都会有一道题，大家都知道是啥吧，来，大声地告诉我对，就是动态仙人掌（划死），是“A+B problem”，那就水一段代码以示对经典的尊敬。#include<cstdio>int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d",

2017-01-13 15:43:29 313

原创蜜汁Hello World 、

一切开始的开始，作为一名oier，我们要学习的很简单，“Hello World！” 那么，为了水这么一发博文，我决定不管咋样都应该有这一步#include<cstdio>int main(){ printf("Hello World!\n"); return 0;}好的，这篇文章水完了，请不要骂我啦！

2017-01-13 15:37:00 276

原创这是一个毫无槽点（绝对没有）的开场白

哎呦，都来了？我作为一枚蒟蒻，在周围大佬的蛊惑下，还是开通了博客。。。那么，接下来这段时间，我还是把好多应该写的内容给写上是吧，各位看官，准备好香蕉啦，鸡蛋啦，往我身上砸吧，嘤~还在看？想看博主爆照？想都别想，博主是个**可耐的蓝孩纸**。。。。

2017-01-13 15:32:34 1369

Dont_CryTAT的博客