T1
待改
T2
这道题的爆炸充分说明我最近已经颓到一定境界了
考虑到总步数不可能超过n
直接枚举总步数，那么任意时刻对末态的影响就是确定的
T3
两遍最短路，一遍从-1的限制考虑求出允许的最早时间，
一遍从源点的性质考虑求出可能的最早之间
如果局面合法，再根据这两个时间构造一种解
mikufun告诉我该怎么去找到这种思路。
首先看非常神奇的子任务3，
去掉了-1的限制，貌似然并卵
但是应该猜到没有-1是题目的一种简化版
如果真的想要攻克正解，应该从这种毒瘤的自任务开始考虑，而不是从小数据范围||特殊结构下手
本题而言，如果每个人都可以学会，那么应该想到贪心地让学会的时间更早
这就是第二遍最短路的思想
如果加上-1，应该考虑由于有些人不能学，不能学的人和学会的人之间的边权 必须小于学会的人的点权
就不能再让学会的人贪心更早了，需要加一个限制
于是才能去考虑第一遍最短路的做法
还有一些细节的问题，就是如何构造这种解
枚举边，如果两端都不是-1，那么这条边的边权必须不能介于两端点权值之间
如果有只一端是-1，边权必须小于另一端点的权值
如果两端都是-1，边权无所谓了
考场如战场，思维要敏捷