2762

poj 2762 Going from u to v or from v to u?

题目描述：为了让他们的儿子变得更勇敢些，Jiajia和Wind将他们带到一个大洞穴中。洞穴中有n个房间，有一些单向的通道连接某些房间。每次，Wind选择两个房间x和y，要求他们的一个儿子从一个房间走到另一个房间，这个儿子可以从x走到y，也可以从y走到x。Wind保证她布置的任务是可以完成的，但她确实不知道如何判断一个任务是否可以完成。为了使Wind下达任务更容易些，Jiajia决定找这样的一个洞穴
·2015-10-31 11:27

POJ-2762 Going from u to v or from v to u? 双连通分量+拓扑排序

id=2762 　　判断在一个有向图中，是否任意的两点存在一条通路。 　　
·2015-10-31 09:05

poj 2762 Going from u to v or from v to u? (推断它是否是一个薄弱环节图)

意甲冠军：给定一个有向图有m单向边缘。免费推断是否两点起来（a可以b要么b可以a或最多彼此)，该请求             弱联通重量。 算法： 缩点求强连通分量。然后又一次建图。推断新图是否是一条单链，即不能分叉，假设分叉了就会存在不可达的情况。 怎么推断是否是单链呢? 就是每次入度为0的点都仅仅有一个，即每次队列
·2015-10-31 09:50

POJ 2762 Going from u to v or from v to u?

Going from u to v or from v to u? Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12260   Accepted: 3139 Description In order to make their
·2015-10-23 08:17

POJ 2762 强连通分量 Tarjan + 缩点

POJ 2762再贴一发Tarjan#include #include #include #include #include #include #include #include #include using
beihai2013·2015-08-26 22:00

POJ 2762 强连通分量 Kosaraju + 缩点

POJ 2762题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
beihai2013·2015-08-26 22:00

poj 2762 Going from u to v or from v to u? 【判断图是否为弱连通】 【tarjan求SCC + 缩点 + 拓扑排序】

Goingfromutovorfromvtou?TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 15720 Accepted: 4155DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycor
chenzhenyu123456·2015-08-02 09:00

poj 2762 Going from u to v or from v to u?(SCC缩点+拓扑排序)

判断图是否是单连通图。强连通缩点后得到DAG图，然后拓扑排序，删点之后若形成1个以上入度为0的点，说明有超过1条链，不是单连通图。#include #include #include #include #include #include #include usingnamespacestd; #definemaxn1005 vectorG[maxn]; intpre[maxn],low[maxn]
u014679804·2015-06-27 12:00

POJ 2762 Going from u to v or from v to u?(强连通分量+拓扑排序)

题目地址：POJ2762先缩点，然后判断拓扑网络每层的个数是否为1（我承认如果事先不知道这题需要拓扑排序我是想不出来这点的。。。）。
u013013910·2015-03-13 20:00

poj 2762 强连通分量+拓扑排序（判断图是否为单向连通）

题意：给定一个有向图，判断此图是否为单向连通（=半连通）。（注意单向连通和弱连通的区别：前者是图中任意两点u和v，或者有uv路或者有vu路；后者是有向图的基图是连通图）思路：先求出强连通分量，然后判断拓扑排序是否为一。记得算法课讲过一个DAG图是单向连通当且仅当其拓扑排序唯一。据此此题可解。#include#include#definemin(a,b)((a)con)printf("Yes\n")
dumeichen·2015-03-01 15:08

poj 2762 强连通分量+拓扑排序（判断图是否为单向连通）

题意：给定一个有向图，判断此图是否为单向连通（=半连通）。（注意单向连通和弱连通的区别：前者是图中任意两点u和v，或者有uv路或者有vu路；后者是有向图的基图是连通图）思路：先求出强连通分量，然后判断拓扑排序是否为一。记得算法课讲过一个DAG图是单向连通当且仅当其拓扑排序唯一。据此此题可解。#include #include #definemin(a,b)((a)con) printf("Yes\
dumeichen·2015-03-01 15:00

BZOJ 2762 JLOI2011 不等式组 树状数组

题目大意：给定一些形如ax+b>c的不等式，支持插入和修改，以及询问当x=k时有多少不等式成立将不等式变形可以得到每个不等式成立时x的取值范围在树状数组上统计即可注意事项：1.a可以等于0此时若b>cx∈R若by大于就是x>=floor(y)+1x #include #include #include #include #defineM100100 #defineRANGE1000000 usin
PoPoQQQ·2014-11-21 14:00

POJ 2762 Going from u to v or from v to u?（强连通+拓扑）

POJ2762Goingfromutovorfromvtou?
u011217342·2014-10-20 21:00

POJ2762-Going from u to v or from v to u?(强连通缩点+DP)

题目链接题意：给出一张有向图，判断图上的任意两个点是否存在一条路可达(单向可达即可)。思路：有向图找出强连通分量，然后缩点，因为题目要求任意两点存在可达的路，所以缩点之后的点，要形成一条单链，才能符合可达的要求，在这里用DP求最长路来判断是否能形成一条单链。代码：#include #include #include #include #include usingnamespacestd; co
u011345461·2014-10-18 10:00

POJ2762——Going from u to v or from v to u?

Goingfromutovorfromvtou?TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:14562 Accepted:3844DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorrido
Guard_Mine·2014-10-04 19:00

[ tarjan + dfs ] poj 2762 Going from u to v or from v to u?

id=2762Goingfromutovorfromvtou?
cc_again·2014-09-30 21:00

POJ 2762 Going from u to v or from v to u? （有向图求单连通性）

POJ2762Goingfromutovorfromvtou? 链接：http://poj.org/problem?
SIOFive·2014-09-03 22:00

hdu 2762 Area of polycube

题目链接：点击打开链接题意：一堆体积为1的立方体，把他们摞起来，给出摞的方法，问是不是每两个立方体间至少有一个面相连，如果是输出表面积。模拟，每次相当于输入x，y，z，查x+1,y,z; x-1,y,z; x,y+1,z; x,y-1,z; x,yz+1; x,y,z-1六个位置（小于0的就不查了），面积的变化为res-2*num+6;坑：会有重复的输入要输出NO！wa好几次代码：#include
Baoli1008·2014-08-22 21:00

hdu 1267 下沙的沙子有几粒？

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2762    
u013806814·2014-08-20 22:00

[POJ 2762]Going from u to v or from v to u? (强连通分量+拓扑排序)

DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorridorsconnectingsomerooms.Eachtime,Windchoosetworoomsxandy,andaskoneoftheirlittlesonsgofromonetothe
qpswwww·2014-08-14 20:00

【POJ】2762 Going from u to v or from v to u? 强连通+最长路

Goingfromutovorfromvtou?TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:14052Accepted:3676DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorridors
u013368721·2014-07-08 10:00

POJ 2762 Going from u to v …(强连通分量+拓扑排序)

POJ2762Goingfromutov…(强连通分量+拓扑排序)http://poj.org/problem?
u013480600·2014-06-17 22:00

poj 2762 Going from u to v or from v to u

本题题意为：给你n个点m条单向边。询问这个图是否是符合这个条件的：任意选两个点uv、u可以到达v或者v可以到达u。如果是的话就输出Yes，否则输出No传说中的弱连通。我的做法：先强连通缩点再选一个入度为0的点开始跑一条边的bfs。最后如果所有的点都被标记过那么就是否则就不是//author:CHC //FirstEditTime:2014-06-1022:09 //Filename:D:\bc\做
CHCXCHC·2014-06-13 13:00

poj-2762-Going from u to v or from v to u?-tarjan算法求缩点+算是不是一字链

tarjan求缩点，然后算缩点之后的图是不是一字链。判断是不是一字链很简单，直接dfs求出一条最长边。看最长边是不是等于缩点之后的数目即可。#include #include #include #include #include #include #include #include usingnamespacestd; #definemaxm10000 #definemaxn1100 #defin
rowanhaoa·2014-04-09 20:00

POJ 2762 Going from u to v or from v to u? / 强连通分量&&拓扑

给你一张图判断是否任意2点u,v满足要么u->v可达或者v->u可达相互可达也可以强连通分量缩点在做拓扑拓扑唯一说明都互相可达有空放弃用矩阵表示的拓扑浪费时间浪费空间#include #include #include #include #include usingnamespacestd; constintmaxn=1010; vectorG[maxn]; intpre[ma
u011686226·2014-02-17 18:00

sybase笔记 2762错误

因存储过程有临时表,在调用的时候出现2762错误,完整的错误代码如下:2762[errmsg]:The'CREATETABLE'commandisnotallowedwithinamulti-statementtransactioninthe'tempdb'database
klick·2014-01-27 10:51

sybase笔记 2762错误

因存储过程有临时表,在调用的时候出现2762错误,完整的错误代码如下:2762[errmsg]:The'CREATETABLE'commandisnotallowedwithinamulti-statementtransactioninthe'tempdb'database
klick·2014-01-27 10:51

poj 2762 Going from u to v or from v to u? （强连通+缩点+拓扑排序求解单项连通）

Goingfromutovorfromvtou?TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 13343 Accepted: 3477DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycor
u010228612·2014-01-09 16:00

poj 2762 Going from u to v or from v to u (Kosaraju+缩点+单链图)

题目链接:  poj2762题目大意: 给定有向图，问是否满足对于任意的顶点X和Y          使得X->Y或Y->X至少存在一条路径解题思路:联通分量找出，缩成点形成DAG(有向无环图)         
qq7366020·2013-10-22 13:00

POJ2762(判断无向图的弱连通)

id=2762 题意：给出n个山洞，对于每个山洞，如果任意选择两点s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。 
ACdreamers·2013-09-26 15:00

poj2762 Going from u to v or from v to u? 有向图 强连通分量 拓扑排序

Goingfromutovorfromvtou?TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:13040 Accepted:3383DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorrido
u010422038·2013-09-20 10:00

vector表示十字链表+Tarjan+缩点+拓扑排序 详解 poj 2762

id=2762做法：1、把强连通分量缩点2、缩点后的图拓扑排序，这里可知拓扑排序的一个作用：判断是不是任意两个点A,B之间都有办法从A到B注释比较详细，面贴代码：#include #include #include
u011026968·2013-08-16 21:00

POJ 2762 Going from u to v or from v to u? （Tarjan） - from lanshui_Yang

DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorridorsconnectingsomerooms.Eachtime,Windchoosetworoomsxandy,andaskoneoftheirlittlesonsgofromonetothe
lanshui_Yang·2013-08-14 17:00

poj 2762 强连通

传送门题意：给你一个有向图，如果任意的u和v能从一个点走到另一个点，那就yes，否则no。一开始理解错题意，以为既要从u能到v又要从v能到u，结果wa了几发。。。。。。。思路：强连通，缩点，对于新点最多只能1个入度为0，也最多1个出度为0，并且这两个不能是同一点。#include #include #include #include usingnamespacestd; intt,n,m,fst[
cugbbaoge·2013-08-12 22:00

poj 2762 Going from u to v or from v to u? 强连通最长链

Goingfromutovorfromvtou?TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 12695 Accepted: 3274DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycor
cyendra·2013-08-07 17:00

poj 2762 Going from u to v or v to u （tarjan+缩点+dfs搜索）

这道题大致想法没有问题，首先要缩点，然后重构图，判断重构的图是不是弱连通。这里有分析可知，不管图是什么样的，里面一定存在一条链，从入度为0的点走到出度为0的点，这一路上要包括所有的点。要想任意两点都能弱连通，那么必然边的方向是一定。tarjan缩点，重构图就不用解释了，主要是后面怎么判断DAG是不是有一条链包括所有的点。这里用的是dfs搜索，查过其他牛们的博客，还有拓扑排序（如果删掉一个点后，新出
AClion·2013-08-04 00:00

POJ 2762

 Goingfromutovorfromvtou?TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 12201 Accepted: 3125DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-wayco
nemomojie·2013-04-23 14:13

Visual Studio 2012 Update 4 离线安装包

下载地址http://pan.baidu.com/s/13lSaxUpdate4SHA14C97C0761DE3A0F9A1B38E71C765D9E2762F2575更新说明http://support.microsoft.com
coolypf·2013-04-05 13:00

poj 2762

Goingfromutovorfromvtou?TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:11871 Accepted:3018DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorrido
sdjzujxc·2013-01-26 21:00

【代码】POJ 2762

//题目来源：POJ2762 //题目大意：给定一个有向图，问该图是否弱连通（若图中任意两点之间可以到达，即可以i到j或者j到i，该图即为弱连通） //解决方法：强连通分量缩点，当且仅当该图的拓扑序列唯一的时候才成立
JarjingX·2013-01-17 15:00

利用BIRT API生成报表例子1

tid-2762.html package cn.net.fone.webbirt; import java.io.IOException; import java.io.PrintWriter
pyzheng·2012-12-17 15:00

利用BIRT API生成报表例子1

tid-2762.html package cn.net.fone.webbirt; import java.io.IOException; import java.io.PrintWriter
pyzheng·2012-12-17 15:00

POJ 2762 Going from u to v or from v to u?(Tarjan)

题意：对任给的两个点x，y，是否一定有路，从x到y，或者从y到x，，，刚开始看错了，以为是赤裸裸的Tarjan，结果是或，不是且，，比较简单#include #include #include #include #include #include #include usingnamespacestd; constintN=1009; constintM=6009; constintINF=0x3f
binwin20·2012-08-17 15:00

poj 2762 Going from u to v or from v to u?

题意：给出一幅有向图，要求判断，判断在这幅图中的任意两点x,y，一定有一条路可以从x到y或从y到x。思路：缩点+拓扑，一个连通分量一定是满足要求的，那么把连通分量缩成点，拓扑排序，若是在删除某点后，有两个点的入度都为0，则输出No；若能全部删除输出Yes。#include usingnamespacestd; constintMAXN=1001; intDFN[MAXN]; intLOW[MAXN
rookie_Algo·2012-08-15 01:00

POJ 1185 炮兵阵地（想半天没有想通，转一个解释）

炮兵阵地TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:2762 Accepted:776Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队
hopeztm·2012-08-09 07:00

hdu1253 胜利大逃亡

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8643    AcceptedSubmission(s):2762ProblemDescriptionIgn
hnust_xiehonghao·2012-07-20 21:00

poj 2762(弱联通:强连通+缩点+拓扑排序)

题意:给出n个点和m条边,接着给出直接相连的边(注意是有向边),求解任意x,y两点间是否存在x可到达y或者y可 到达x,如果任意x和y都满足这样的条件就输出"Yes",否则输出"No". 先求解出该有向图的强连通分量,然后根据求解出来的强连通分量进行缩点重新建图, 那么问题就转换为求解在新图中是否存在一条能走完所有的顶点的路径,这时可以对缩点后的新图进行拓扑排序, 看拓扑排序是否可以成功进行(可以
Weiguang_123·2012-07-10 00:00

POJ2762判断图是否单向连通,缩点+dfs

/* 题意：判断所给图是否为单向连通图 先Tarjan缩点； 对于缩点之后的图的每一条边正反两个方向DFS,分别统计由这条边出去(out)和进来(in)能到达的点数，将统计的结果加到边所连接的两点上去，边的起点+out的结果,边的终点加上in的结果，最后判断每个点的结果是否为总点数-1。 写完后google一下，证明我的原创算法又不是主流的算法，。。。 其实当且仅当缩点后的图为一条单链时,图为单向
yihuikang·2012-07-09 00:00

poj 2762 Going from u to v or from v to u?

id=2762题目大意:判断该图是否是单连通图(任意取两点a,b必然有a->b或b->a或ab).题目思路:先把每一个点的入度求出.寻找是否有入度为0的点,如果没有:该图肯定是强连通的(必然也是单连通)
gotoac·2012-07-07 17:00

在.NET外散步之我爱贪吃蛇Python -常见数据结构（新浪和百度云平台即将推出Python免费空间）

mod=viewthread&tid=2762&extra=page%3D1百度的http://tieba.baidu.com/p/1605220585Python常见的数据类型有以下这么几种SequenceTypes—str
·2012-06-01 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他