Fighting!

欲戴皇冠,必承其重!

排序:
默认
按更新时间
按访问量
RSS订阅

[Wannafly挑战赛14 C 可达性]强连通分量

[Wannafly挑战赛14 C 可达性]强连通分量 分类:Data Structure Strongly Connected Components 1. 题目链接 [Wannafly挑战赛14 C 可达性] 2. 题意描述 给出一个 0≤N≤1050≤N≤1050 ≤ N ≤ 10^5...

2018-04-20 22:37:55

阅读数 111

评论数 0

[hdu 5934 Bomb]Tarjan强连通分量

[hdu 5934 Bomb]Tarjan强连通分量题目链接:[hdu 5934 Bomb] 题意描述: 有NN个炸弹,第ii个炸弹的坐标是(xi,yi)(x_i,y_i), 半径为rir_i,手动将其引爆的花费是cic_i。如果炸弹aa在另外一个炸弹bb的爆炸范围内,那么bb的爆炸会引起aa...

2016-10-29 18:39:11

阅读数 581

评论数 0

[Codeforces Round #369 (Div. 2)D. Directed Roads]Tarjan强连通分量+组合计数

[Codeforces Round #369 (Div. 2)D. Directed Roads]Tarjan强连通分量题目链接:[Codeforces Round #369 (Div. 2)D. Directed Roads] 题意描述:给定N个点,N条边的有向图。 (2≤ N ≤ 2⋅105...

2016-08-31 13:33:43

阅读数 582

评论数 0

POJ 3694 Network Tarjan求边双连通+LCS+并查集

POJ 3694 Network Tarjan求边双连通+LCS+并查集 题目链接:POJ 3694 Network  题意:给定 N个顶点M条边的无向图。N(1 ≤ N ≤ 100,000) and M(N - 1 ≤ M ≤ 200,000). 数据保证图是连通的。 然后Q个操作(Q 思路:...

2016-07-26 03:14:18

阅读数 2236

评论数 0

hdu 4635 Strongly connected Kosaraju/Tarjan求强联通分量大小

hdu 4635 Strongly connected  Kosaraju求强联通分量 题目链接: hdu 4635 Strongly connected 题意: 给定N个顶点M条边的有向图。问,在保证这个图不是强连通图的情况下,最多可以增加多少条有向边。如果原图本身就是连通的,则输出-1。 分析...

2016-07-24 21:22:39

阅读数 699

评论数 0

POJ 2186 Popular Cows Kosaraju求强联通分量

POJ 2186 Popular Cows 强联通分量 题目链接: POJ 2186 Popular Cows  题意:给定N个顶点M条边的有向图。边具有传递性。如A到B连通,B到C连通,那么A到C也是连通的。求有多少个顶点满足其他所有顶点到该顶点都连通。 思路:先求出强联通分量,缩点,强连通分...

2016-07-23 13:49:09

阅读数 643

评论数 0

提示
确定要删除当前文章?
取消 删除