PAT 甲级 1053 Path of Equal Weight

最新推荐文章于 2022-07-12 18:30:56 发布

桂圆儿呀

最新推荐文章于 2022-07-12 18:30:56 发布

阅读量147

点赞数

文章标签：深度优先算法数据结构

本文链接：https://blog.csdn.net/u011917745/article/details/119278919

版权

PAT甲级题目1053探讨了等权重路径的问题，指出在处理节点及其权重相同时，应考虑子节点的相对大小来决定路径顺序，需在获取所有路径后再进行排序，而非单独对节点子节点排序。

摘要由CSDN通过智能技术生成

PAT 甲级 1053 Path of Equal Weight

最后一个测试点：不能单独对某个节点的孩子排序。某个节点的两个孩子 weight 相同的时候，两个孩子分别代表的两条路径那条先输出，是取决于这两个孩子各自的孩子的相对大小。所以只能得到所有路径之后再对路径排序，而不是对每个节点的孩子排序。

#include <bits/stdc++.h>
using namespace std;

vector<int> child[110];
int weight[110];
int m, n, s;
vector<int> path;
vector<vector<int>> ans;

void Print(vector<int> &p)
{
   
    int sz=p.size();
    for(int i=0;i<sz;++i){
   
        if(i!=0) printf(" ")