隊爺的講學計劃(tarjan +拓撲排序)

題目描述 隊爺爲了造福社會,準備到各地去講學。他的計劃中有n個城市,從u到v可能有一條單向道路,經過這條道路所需費用爲q。當隊爺在u城市講學完以後,u城市會派出一名使者與他同行,只要使者和他在一塊兒,他到達某個城市就只須要花1的入城費且只需交一次,在路上的費用就可免去。。可是使者要回到u城市,因此使者只會陪他去能找到回u城市的路的城市。。隊爺從1號城市開始講學,若他在u號城市講學完畢,使者會帶他盡
相關文章
相關標籤/搜索