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