程序员刷题judge PAT Solutions lollipop MyPAT(AdvancedLevel)练习解决方案

程序员刷题judge My PAT Solutions记录我在刷PAT甲级时遇到的一些问题以及总结的经验。做法可能不是最优的，如有更好的解法，欢迎PR！ 1001 A+B Format（20分） 1002 A+B for Polynomials（25分）解题思路对于C++版本的算法，此题并未特别说明指数为整数，但测试用例均通过。 1003 Emergency（25分）解题思路先通过dijkstra算法求出最短的路径长度，之后从终点回溯dfs，记录满足：dis[u] + cost(u, v) = dis[v]的点，生成路径。递归出口：u是起点。先用dijkstra算法求出最短路，使用vector path[MAX_N]保存结点所有可能最短路径上的前驱结点。之后从终点backtrack回溯路径，并累加保存一路上的team数。当达到起点时，更新路径数和最大team数。 1004 Counting Leaves（30分）解题思路C++:使用vector tree[MAX_N]的形式保存各个ID结点拥有的子结点