网站首页
编程语言
数据库
系统相关
其他分享
编程问答
werewolf
2024-08-18
[Tkey] [IOI 2018] werewolf
注意看,我耗时五个小时AK了IOI题意给你一个图,每次给定若干询问\((s,t,l,r)\),请你完成下述要求:定义\(S\)为到\(s\)的最短路径不小于\(l\)的点构成的子图,\(T\)为到\(t\)的最短路径不大于\(r\)的点构成的子图请你判断\(S\)与\(T\)是否有交集解法当询问次数