Jobbery

Jobbery

http://acm.timus.ru/problem.aspx?space=1&num=1198 英语真的是硬伤呀 读了N遍 愣是没有读懂 最后看了别人的提示 反正是联通分量 缩点 然后对缩点后的图进行求解 缩点后的图必须有且仅有一个点入度为0 然后输出这个入度为0的点所包含的所有原来的点 （按顺序） 注意输入数据量很多 要用scanf 用cin 有可能超时 代码： #in
·2015-11-13 12:16

URAL 1198 Jobbery (强连通分量 Gabow)

#include #defineMAX_MEMBERS2000 intnumOfMembers; typedefstructTo{ intmember; intnextToNum; }To; ToToArray[MAX_MEMBERS*MAX_MEMBERS+1]; intToNum; intToNumLastAdded[MAX_MEMBERS+1]; intclock; intpre[MAX_M
tiutiu2011·2015-09-25 16:00

URAL 1198 Jobbery (强连通分量 Tarjan)

#include #defineMAX_MEMBERS2001 intnumOfMembers; typedefstructMember{ intmember; intnext; }Member; MemberMemberArray[MAX_MEMBERS*MAX_MEMBERS];//用作邻接链表，注意数组别开小了 intMemberNum; intMemberLastAdded[MAX_MEM
tiutiu2011·2015-09-25 15:00

URAL 1198 Jobbery (强连通分量Kosaraju)

#include #defineMAX_MEMBERS2000 intnumOfMembers; intcall[MAX_MEMBERS+1][MAX_MEMBERS+1];//用做邻接矩阵 intvisited[MAX_MEMBERS+1]; intstack[MAX_MEMBERS+1]; inttop; intSCCNumArray[MAX_MEMBERS+1]; intnumOfSCCs;
tiutiu2011·2015-09-25 15:00

[Tarjan 有向图强连通分量]ural 1198：Jobbery

大致题意：  给出一个有向图，求图中是否存只在一个入度为0的强联通分量，存在的话输出这个分量中的所有点。否则只输出一个 0.   大致思路：    Tarjan缩点，后对所有强连通分量求出入度出度~~   #include<iostream> #include<cstdio> #include <al
暴风雪·2012-03-10 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他