摘要：Roadblocks 题意: 给你n个点和r个边，求次短路。 思路： 考虑一下次短路v的条件，第一种是到u的最短路+d（u，v），第二种是到u的次短路+d（u，v）。 因此，只需要维护一下最短路和次短路就可以了， #include <cstdio> #include <iostream> #incl 阅读全文

摘要：L2-004 这是二叉搜索树吗？(25分) 题意 给你一个搜索二叉树的前序遍历（可能是错的），让你检测它或者它的镜像是不是真的搜索二叉树，是的话输出它的后续遍历 思路 直接模拟一遍，比较考验基本功。 #include <cstdio> #include <iostream> #include <al 阅读全文