山东大学程序设计挑战赛 F-不想见到你

不想见到你

https://ac.nowcoder.com/acm/contest/98502/F

考虑对 做根号分治，设阈值为 。

若 ，则这样的询问不超过 个，直接从 出发做一遍拓扑 dp，求出所有能到达点的最长路，再找到不在讨厌集合里最长的即可。

若 ，对每个点预处理出最长路前 长的点，查询时要么 能到达的点数不超过 个，要么前 长的点中至少有一个不在讨厌集合里，找到最长的那个即可。

实现的比较垃圾，预处理的时候带了个排序，所以 应该小于 来降低预处理的复杂度，调参了个 200 卡过去了。（也可能是牛客机子抖

code

全部评论

相关推荐

头像
03-07 17:07
已编辑
北京邮电大学 管理咨询
老板主动提出团建请吃饭，最后变成点外卖
211勇闯初创小公司头破血流系列1已经离职好久了但对于前公司很多事不吐不快，目前同期同事已经全部被老板逼走，公司只剩下老板和他的秘书。很多事不是发生在我身上的，但前同事们参与创作的积极性空前高涨，为了习惯，还是都采用第一人称的视角来看这出大戏。刚入职，合同上明明白白写着，多团建，多福利。本来以为只是一句噱头，没想到刚刚入职不久，领导便大刀阔斧地说，要团建，来来来，这周五下班后，请你们吃饭，吃完饭去桌游社一起玩桌游。大家喊着老板大气，默契地选择了我们期待已久的火锅自助，因为就在楼下不远处的公建，每天上班都能看到，去自助也省下了很多和领导协商点菜的一系列问题，想吃什么吃什么，想吃多少吃多少。领导答...
牛客小黄鱼：笑死 不接！不接这种老板
牛客激励计划 牛友故事会
点赞 评论 收藏
分享
03-10 23:14
门头沟学院 Web前端
点赞 评论 收藏
分享
02-06 16:38
南京工程学院 嵌入式软件开发
莫名有点搞笑
如题
起名字真难233：人家只有找猴子的预算，来个齐天大圣他们驾驭不住呀😂😂
点赞 评论 收藏
分享
03-01 13:15
门头沟学院 嵌入式软件开发
双非本科这样的简历能找什么工作？
vip牛牛：测试吧，开发现在至少212
点赞 评论 收藏
分享
03-11 16:29
黑龙江八一农垦大学 运营
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 25届嵌入式真的回暖了吗 #
29467次浏览 290人参与
# 技术岗笔试题求解 #
12855次浏览 158人参与
# 腾讯音乐26届实习 #
110012次浏览 736人参与
# 牛友故事会 #
146658次浏览 2421人参与
# 双非应该如何逆袭？ #
12030次浏览 425人参与
# 你投递的公司有几家约面了？ #
50224次浏览 338人参与
# 腾讯2025实习生招聘 #
13650次浏览 576人参与
# 两会劳动法放大招 #
8743次浏览 261人参与
# 怎么防止在试用期被辞退 #
108649次浏览 843人参与
# 我的省钱小妙招 #
2668次浏览 90人参与
# 打工人的精神状态 #
23459次浏览 387人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
44857次浏览 601人参与
# 携程求职进展汇总 #
174356次浏览 1160人参与
# 电网笔面经互助 #
28201次浏览 291人参与
# 你是如何准备春招的？ #
20678次浏览 155人参与
# 新年的第一句祝福 #
29740次浏览 362人参与
# 新凯来求职进展汇总 #
11672次浏览 61人参与
# 美的求职进展汇总 #
229458次浏览 1674人参与
# 为什么那么多公司毁约 #
149250次浏览 1163人参与
# 正在春招的你，也参与了去年秋招吗？ #
235230次浏览 2248人参与
# 担心入职之后被发现很菜怎么办 #
106146次浏览 679人参与
# 总结:哪家公司面试体验感最差 #
35379次浏览 179人参与
牛客网
牛客企业服务