2553

poj 2553 The Bottom of a Graph（Tarjan~）

找出度为0的强连通分量，然后按顺序输出即可。里面有句话开始没理解，就是如果有w到v，那么一定有v到w。意思是。如果v是sink，那么他连接的点一定也连接他。 这题比起之前做的两道来说简单多了，用tarjan了，还是不熟练啊。 这题没有bottom为空的情况。  #include#include#include#include#include#defineMAX5010usingnamespaces
zxy_snow·2011-01-19 20:00

pku 2553 The Bottom of a Graph 强连通分量+缩点

pku2553TheBottomofaGraph强连通分量+缩点这类题目遇到好几条了，不想解释了，蓝皮书上有个学校软件援助计划，poj上也有原题，这题太裸了，不解释。。 
yzhw@ujs code my life~·2010-11-07 02:00

poj 2553 The Bottom of a Graph

poj2553TheBottomofaGraphAccepted1004K297MSC++1585B求出度为0的强连通分量，可能有多个，按节点序号从小到大输出就行了。
hehexiaobai·2010-08-23 20:00

PKU 3277（线段树 + 离散化）

CityHorizonTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:9909 Accepted:2553DescriptionFarmerJohnhastakenhiscowsonatriptothecity
xiaotaoqibao·2010-08-07 10:00

HDU 1016（搜索题，DFS）

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5720    AcceptedSubmission(s):2553ProblemDescriptionAringiscomposeofncirclesasshownindiagr
xiaotaoqibao·2010-07-30 08:00

EIGRP笔记（3）

关于Gracefulshutdown  优雅重启动一个路由器要down时发送goodbye1、goodbye消息以hello分组方式发送2、goodbye消息的K值都是2553、noroutereigrpas-number
xinzaifei·2010-07-25 09:22

EIGRP笔记（3）

关于Gracefulshutdown  优雅重启动一个路由器要down时发送goodbye1、goodbye消息以hello分组方式发送2、goodbye消息的K值都是2553、noroutereigrpas-number
xinzaifei·2010-07-25 09:22

poj2553 Longest Ordered Subsequence

poj2553LongestOrderedSubsequenceTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:13831 Accepted:5864DescriptionAnumericsequenceofaiisorderedifa1itoN
paul08colin·2010-05-28 18:00

pku 2553 tarjan求强连通

#include #include usingnamespacestd; constlongMAXN=5010; typedefstruct { longNum; longUsed; longAlive; longLow; longbelong; voidinit(longpos) { Num=Used=Alive=Low=0; belong=pos; }
ZAFU_VA·2010-05-28 15:00

pku 2553

id=2553 极大强连通分量题目大意：给出一个新定义sink，对于一个顶点v，他能到图G的一些点{W}，并且{w}也能到达点v。也就是说v和{w}所构成的子图中任意两个点可以相互到达，呵呵。。
yuhailin060·2009-09-23 21:00

TOJ 2553 Japan

TOJ2553Japan 1 /*  2  * File:   H.cpp 3  * Author: GongZhi 4  * Problem: 5  * Created on 2009年7月27日, 
暑假训练之记录·2009-07-27 16:00

Pku 2553 The Bottom of a Graph

Pku2553TheBottomofaGraph#include #include using namespace std;#define MAXN 5010int v, e;vector  mapa[
算法学习·2008-12-05 21:00

PKU 2553 The Bottom of a Graph - 极大强连通分量

PKU2553ZJU1979TheBottomofaGraph题目描述：给出一个有向图，定义：若节点v所有能到达的点{wi}，都能反过来到达v，那么称节点v是sink。题目要求所有的sink点。
tiaotiaoyly·2008-11-05 21:00

pku-2553

连通分支#include const int LEN = 10005;int flag; //强连通分支标号struct HEAD //结点头{    int state; //搜索处在的状态    int flag; //强连通分支标号    int count; //结点的出度    int next;    int last;};HEAD head1[LEN]; //原图HEAD head2
算法与程序--游戏与玩乐·2008-06-08 15:00

10gR2--EMCA常用命令说明

 http://vongates.itpub.net/post/2553/271778在10g中,我们可能会经常遇到OEM不能正常使用的问题,但导致问题的原因不尽相同,最后绝大多数问题可以通过emca这个命令来解决
FeiSan·2007-08-06 13:00

WSAD工程之间共享class

WSAD工程之间共享classhttps://service2.boulder.ibm.com/developerworks/cn/education/rational/r-radcert2553/section8
追随Java·2006-10-25 10:00

实例解析IPv6下的VC网络编程2

只不过头文件与支持程度等有所不同罢了（具体请参见RFC2553与RFC2292）。如读者有兴趣的话可以找RFC来看看，在这里就不再详细说明，只讲最简单的原
byxdaz·2006-03-29 14:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他