CSPS模拟 98
Posted yxsplayxs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSPS模拟 98相关的知识，希望对你有一定的参考价值。
T1
待改
T2
这道题的爆炸充分说明我最近已经颓到一定境界了
考虑到总步数不可能超过n
直接枚举总步数，那么任意时刻对末态的影响就是确定的
T3
两遍最短路，一遍从-1的限制考虑求出允许的最早时间，
一遍从源点的性质考虑求出可能的最早之间
如果局面合法，再根据这两个时间构造一种解
mikufun告诉我该怎么去找到这种思路。
首先看非常神奇的子任务3，
去掉了-1的限制，貌似然并卵
但是应该猜到没有-1是题目的一种简化版
如果真的想要攻克正解，应该从这种毒瘤的自任务开始考虑，而不是从小数据范围||特殊结构下手
本题而言，如果每个人都可以学会，那么应该想到贪心地让学会的时间更早
这就是第二遍最短路的思想
如果加上-1，应该考虑由于有些人不能学，不能学的人和学会的人之间的边权 必须小于学会的人的点权
就不能再让学会的人贪心更早了，需要加一个限制
于是才能去考虑第一遍最短路的做法
考场如战场，思维要敏捷
以上是关于CSPS模拟 98的主要内容，如果未能解决你的问题，请参考以下文章