摘要：
测试地址：洞穴勘测做法：听说这题可以用并查集水过......为了训练LCT还是不要做这种事了吧......根据题目描述，图无论怎么变化都是一个森林，那么我们就要用到LCT最经典的用法了：维护森林的连通性。然后link和cut就是模板了，检测两个点之间的连通性的话，我们... 阅读全文
posted @ 2017-04-23 17:28
Maxwei_wzj
阅读(83)
评论(0)
推荐(0)
摘要：
测试地址：洞穴勘测做法：听说这题可以用并查集水过......为了训练LCT还是不要做这种事了吧......根据题目描述，图无论怎么变化都是一个森林，那么我们就要用到LCT最经典的用法了：维护森林的连通性。然后link和cut就是模板了，检测两个点之间的连通性的话，我们... 阅读全文
posted @ 2017-04-23 17:28
Maxwei_wzj
阅读(77)
评论(0)
推荐(0)
摘要：
测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某... 阅读全文
posted @ 2017-04-23 10:45
Maxwei_wzj
阅读(87)
评论(0)
推荐(0)
摘要：
测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某... 阅读全文
posted @ 2017-04-23 10:45
Maxwei_wzj
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号