暴力建边总感觉不是这题的本意，可以对每个站点开一个“候机区”，按离散的时间对候机区建一些虚点，按时间向后连INF的边，同时对每个航班，从他的终点连向终点候机区到达时间+30的点，找到他起点的候机区里面离触发时间最近的虚点向起点连边。