网络流裸题,没什么好说的。
需要注意的是,我们在给厨师拆点的时候,如果先把边都连好,时间是会炸掉的。所以我们就没“用掉”一个厨师新建一次点即可。

BZOJ4179 - B

今天模拟赛的第二题,还是大水题,但是由于 SPFA 打错调了好久,还有这个 SB 出题人怎么说都不说一句读入的 $L$ 是 long long 范围的啊,你™咋不上高精

好了,回归正常的题解。本题可以理解为 POI2000 病毒 的加强版(连样例都一样),于是按照惯例,我们只需要建造一棵 AC 自动机。如果能够找到环,那么一定能够产生无限长度的答案串,直接输出 Yes 即可。否则就是一棵 DAG ,跑一下 SPFA (或 BFS)求出最长的答案串,和要求的 $L$ 比较一下就好。

我不会说我写了个 SPFA 还写挂调了两个小时的…

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×