Codechef GRAPHCNT 支配樹學習及tarjan算法求解

[Codechef GRAPHCNT]新年的有向圖 【題目描述】 zlx同窗在學習數論時，被虐了一臉，喪心病狂的他決定去報復社會。ios zlx在公園裏埋下N顆地雷，用來炸飛在春節期間秀恩愛的情侶。這N顆地雷由M條有向邊鏈接成爲一個有向圖，zlx則在1號地雷處引爆1號地雷能夠到達的地雷。如今，爲了更好的實施這個計劃，zlx須要知道存在多少對地雷(x,y)，使得存在一條1到x和一條1到y的路徑，這兩

>>阅读原文<<