
tarjan+缩点
cloudy_happy
像我这样优秀的人,不该平凡过一生
展开
-
hduoj1269 tarjan
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26001 Accepted Submission(s): 11109 Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有...原创 2019-07-18 20:09:46 · 142 阅读 · 0 评论 -
hduoj1827 tanjan+缩点
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5493 Accepted Submission(s): 2384 Problem Description To see a World in a ...原创 2019-07-18 20:17:19 · 141 阅读 · 0 评论 -
hduoj2767 Proving Equivalences hduoj3836 Equivalent Sets tarjan+缩点
题意: 这两道题目的大致意思都是给我们一个有向图n个顶点,m条有向边,问我们至少需要连接多少条有向边才能使这n个顶点能够互相到达;并且,如果a能够到达b,b能到达c,那么a能到达c 思路: 首先考虑一条环里的点,他们一定是能够互相到达的,于是我们把环缩成一个点,新图不再有环;对于一个无环图,我们要想使他们所有点连通,考虑一个点,如果他只有入度没有出度,说明没有其他的点能够到达它;如果它只有出...原创 2019-07-19 14:51:03 · 123 阅读 · 0 评论