摘要:
传送门 最短路 二分+SPFA 二分最小支出 如果边权<=最小支出,那么就相当于0 如果大于最小支出,值设为1 跑SPFA 如果dis[n] > k 说明到不了 否则说明可以到 模板套进去就好了,没什么好注释的... #include<iostream> #include<cstdio> #incl 阅读全文
摘要:
传送门 先想想暴力怎么搞 搞一个AC自动机 对每个询问 x,y 把 y 暴力向下匹配 每个点都暴力跳fail 看看x出现了几次 稍微优化一波 因为有多组询问 考虑离线 可以把同一组的 y 一起来计算 还是把 y 暴力匹配 看看所有的 x 出现了几次 再来一波优化 考虑什么时候 x 的出现次数会增加 阅读全文