摘要:题意 给n个点m条边无向图,每次询问两个点之间是否有长度为d的路径(不一定是简单路径)(~~LG题意吼啊只要一句话~~) solution 不一定是简单路径! 所以实际上两个点之间长度为d的路径其实是一条简单路径+一条边上的反复横跳 syk大佬:所以只要求出任意两点间的奇偶最短路就好了 为什么呢?~ 阅读全文
posted @ 2019-09-25 20:16 stepsys 阅读 (36) 评论 (0) 编辑
摘要:由于syk大佬表示POI都是好题,于是我(被syk大佬一路暴踩后)来水水题解 题意 给一颗树,1号节点已经被染黑,其余是白的,两个人轮流操作,一开始B在1号节点,A选择k个点染黑,然后B走一步,如果B能走到A没染的节点则B胜,否则当A染完全部的点时,A胜。求能让A获胜的最小的k solution 二 阅读全文
posted @ 2019-09-25 20:02 stepsys 阅读 (24) 评论 (0) 编辑