割点&割边&连通分量&LCA - 随笔分类 - vCoders

VijosP1626:爱在心中

摘要：描述 “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，阅读全文

posted @ 2016-04-12 20:55 vCoders 阅读(254) 评论(0) 推荐(0) 编辑

VijosP1595:学校网络(有向图变强连通图)

摘要：描述一些学校的校园网连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校a支援学校b，并不表示学校b一定支援学校a）。当某校获得一个新软件时，无论是直接得到的还是从网络得到的，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，若需要让所有连接在网络上的学校阅读全文

posted @ 2016-04-12 20:04 vCoders 阅读(280) 评论(0) 推荐(0) 编辑

POJ1904(有向图缩点+输入输出挂参考)

摘要：King's Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 8311 Accepted: 3017 Case Time Limit: 2000MS Description Once upon a time ther 阅读全文

posted @ 2016-02-04 23:21 vCoders 阅读(250) 评论(0) 推荐(0) 编辑

HDU2874(LCA应用:求两点之间距离,图不连通)

摘要：Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7716 Accepted Submiss 阅读全文

posted @ 2016-02-02 21:29 vCoders 阅读(431) 评论(0) 推荐(0) 编辑

UESTC(LCA应用:求两点之间的距离)

摘要：Journey Time Limit: 15000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Bob has traveled to byteland, he find the N cities in bytelan 阅读全文

posted @ 2016-02-02 15:35 vCoders 阅读(373) 评论(0) 推荐(0) 编辑

HDU2586(LCA应用:在带权树中求任意两点之间的距离)

摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10412 Accepted Submission(s): 3777 阅读全文

posted @ 2016-01-31 14:10 vCoders 阅读(278) 评论(0) 推荐(0) 编辑

POJ1986(LCA应用:求两结点之间距离)

摘要：Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 11304 Accepted: 3985 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文

posted @ 2016-01-30 23:35 vCoders 阅读(223) 评论(0) 推荐(0) 编辑

POJ2553( 有向图缩点)

摘要：Description Input Output Sample Input Sample Output 下面是kosaraju算法阅读全文

posted @ 2016-01-29 17:16 vCoders 阅读(269) 评论(0) 推荐(0) 编辑

POJ2186(有向图缩点)

摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28379 Accepted: 11488 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2016-01-29 00:37 vCoders 阅读(279) 评论(0) 推荐(0) 编辑

POJ3352(连通分量缩点)

摘要：Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10352 Accepted: 5140 Description It's almost summer time, and that means 阅读全文

posted @ 2016-01-28 21:48 vCoders 阅读(212) 评论(0) 推荐(0) 编辑

POJ1523(割点所确定的连用分量数目,tarjan算法原理理解)

摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7406 Accepted: 3363 Description Consider the two networks shown below. Assuming that da 阅读全文

posted @ 2016-01-28 20:51 vCoders 阅读(1275) 评论(0) 推荐(0) 编辑

POJ3694(求割边)

摘要：Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7943 Accepted: 2893 Description A network administrator manages a large network. Th 阅读全文

posted @ 2016-01-28 16:11 vCoders 阅读(319) 评论(0) 推荐(0) 编辑

POJ3177(无向图变双连通图)

摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11514 Accepted: 4946 Description In order to get from one of the F (1 <= F 阅读全文

posted @ 2016-01-27 16:01 vCoders 阅读(328) 评论(0) 推荐(0) 编辑

POJ1144(割点入门题)

摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11378 Accepted: 5285 Description A Telephone Line Company (TLC) is establishing a n 阅读全文

posted @ 2016-01-26 17:10 vCoders 阅读(469) 评论(0) 推荐(0) 编辑

蓝桥杯(危险系数)

摘要：问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那... 阅读全文

posted @ 2016-01-26 12:44 vCoders 阅读(334) 评论(0) 推荐(0) 编辑

随笔分类 - 割点&割边&连通分量&LCA