摘要: 队友牛逼!带我超神!蒟蒻的我还是一点一点的整理题吧... Dragon Ball I 这个题算是比较裸的题目吧....学过图论的大概都知道应该怎么做。题目要求找到七个龙珠的最小距离。很明显就是7个龙珠先后去的排列,然后用dijkstra预处理出来每个龙珠到所有其他的点的最短距离啊。最后dfs暴力枚举 阅读全文
posted @ 2021-08-19 20:57 逆天峰 阅读(78) 评论(0) 推荐(0) 编辑
摘要: F Train Wreck 这也是考场上自闭的题目.... 考虑栈中每个不同的状态,其实在瞎想中也想到了与图论的结合,但还是缺乏相同知识点之间的联系。如果我们考虑一个树的欧拉序的话,每个点进入时有一个标号,出来时还有一个标号。并且每个点都有这两个标号,这两个标号是一一匹配的。那这和括号匹配不就是一模 阅读全文
posted @ 2021-08-19 11:05 逆天峰 阅读(58) 评论(0) 推荐(0) 编辑
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//