Codechef GRAPHCNT 支配树学习及tarjan算法求解

[Codechef GRAPHCNT]新年的有向图 【题目描述】 zlx同窗在学习数论时，被虐了一脸，丧心病狂的他决定去报复社会。ios zlx在公园里埋下N颗地雷，用来炸飞在春节期间秀恩爱的情侣。这N颗地雷由M条有向边链接成为一个有向图，zlx则在1号地雷处引爆1号地雷能够到达的地雷。如今，为了更好的实施这个计划，zlx须要知道存在多少对地雷(x,y)，使得存在一条1到x和一条1到y的路径，这两

>>阅读原文<<