队爷的讲学计划（tarjan +拓扑排序）

题目描述 队爷为了造福社会，准备到各地去讲学。他的计划中有n个城市，从u到v可能有一条单向道路，经过这条道路所需费用为q。当队爷在u城市讲学完以后，u城市会派出一名使者与他同行，只要使者和他在一块儿，他到达某个城市就只须要花1的入城费且只需交一次，在路上的费用就可免去。。可是使者要回到u城市，因此使者只会陪他去能找到回u城市的路的城市。。队爷从1号城市开始讲学，若他在u号城市讲学完毕，使者会带他尽

>>阅读原文<<