初涉_代码世界

题目链接http://blog.csdn.net/tc_to_top/article/details/51427223思路题意是求个最短路，要求路径长度和最短的前提下，点权和最大，并求出长度相等的最短路有几条，并输出路径，是dijkstra的灵活运用。这种题好像写过很多遍了，但这次还是不能一次过，调试了半天。点权和最大很好解决，给dis加一个属性就可以了。输出最短路径，可以用一个数组记录每个点的前驱

题目连接https://www.patest.cn/contests/gplt/L2-006思路给你一棵二叉树的后序和中序遍历，叫你输出层次遍历。 首先找到根节点，就是后序的最后一个数。 然后分别在中序中找这个数的左边和右边，分别挑出在后序中排最后的数，注意遇到已经确定过的数要停止搜索。AC代码#include <iostream> #include <cstdio> #include <cst

题目链接https://www.patest.cn/contests/gplt/L2-012思路题目本身不难，就是字符串处理有点繁琐。 但是有个巨坑！就是你必须得边push边造堆，不能一次性读完再造堆，两者造出来的顺序是不一样的！为此改了十多遍（累觉不爱） 这里用了STL的make_heap，自己手写也可以，不怎么长。AC代码#include <iostream> #include <queue