摘要:
暴力,结论。 本打算写一发暴力,然后直接交答案,之后发现无论$n$等于多少,每种图都存在长度为$n$的路径,中间还一直以为自己暴力写错了。 阅读全文
摘要:
最近公共祖先。 如果$A$到$1$的时间小于$B$到$C$再到$1$的时间,那么一定可以拦截。 如果上述时间相等,需要在到达$1$之前,两者相遇才可以拦截。 阅读全文
摘要:
队列,$map$。 每次出队进行出队操作的是时候,先把队列中需要出队的人全部出队,然后比较对头和当前出队的人是否相同。 阅读全文
摘要:
结论。 算了好久不会算,最后看了样例猜出了结论。次长边全用上,再用最长边减去次长边。 阅读全文
摘要:
网络流。 似乎有别的做法,没想。 阅读全文
摘要:
简单模拟题。 阅读全文