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