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