P3916 圖的遍歷 題解

博客園同步html 原題連接c++ 簡要題意：web 求從每一個點開始，能夠到達的編號最大的點。app 咱們只要發現一條性質，這題就變得挺簡單了。svg 你想，若是從每一個點開始走，分別遍歷，確定是不科學的。spa 由於是有向圖，因此當前點 x x x 能到達的最大編號 y y y，咱們反向建圖， y y y 必定也能走到 x x x.並且，因此能走到 y y y 的點，反向建圖以後， y y y

>>阅读原文<<