强连通分量
UCAS王小二
不念过去,不畏未来...
展开
-
hdu 1827 Summer Holiday【Tarjan缩点】
Summer Holiday Problem Description To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— W原创 2017-09-16 23:56:18 · 195 阅读 · 0 评论 -
hdu 2767 Proving Equivalences【scc缩点+搭桥】
Problem Description Consider the following exercise, found in a generic linear algebra textbook.Let A be an n × n matrix. Prove that the following statements are equivalent: A is invertible. Ax = b ha原创 2017-09-18 18:49:39 · 398 阅读 · 0 评论 -
POJ 2553 The Bottom of a Graph【Tarjan+缩点染色】
The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11623 Accepted: 4784 Description We will use the following (standard) definitions from graph theory. Le...原创 2018-02-18 18:20:17 · 206 阅读 · 0 评论 -
hdu 1269 迷宫城堡【scc+Tarjan入门】
Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和...原创 2017-09-15 17:26:05 · 225 阅读 · 0 评论 -
HDU 3594 Cactus【仙人掌图判定】
It is a Strongly Connected graph. Each edge of the graph belongs to a circle and only belongs to one circle. We call this graph as CACTUS. There is an example as the figure above. The left on...原创 2018-02-20 00:31:01 · 403 阅读 · 0 评论 -
HDU 3836 Equivalent Sets【Tarjan染色+搭桥】
Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 3394 Accepted Submission(s): 1170 Problem Description To prove two se...原创 2018-02-19 00:20:03 · 234 阅读 · 0 评论 -
POJ 2186 Popular Cows【Tarjan缩点+建缩点图】
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36507 Accepted: 14876 Description Every cow’s dream is to become the most popular cow in the herd. In a herd of ...原创 2018-02-19 00:54:44 · 312 阅读 · 0 评论 -
强连通分量+双连通分量【模板】
求桥+割点+连通块+map重边: #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <vector> using namespace std; typedef long lo...原创 2018-02-23 18:07:46 · 296 阅读 · 0 评论