PAT (Advanced Level) Practice - 1053 Path of Equal Weight(30 分)
发布日期:2021-06-30 23:43:18
浏览次数:3
分类:技术文章
本文共 758 字,大约阅读时间需要 2 分钟。
题目链接:
题目大意:略。
解题思路:其从根节点开始(包括根节点)到叶子节点的 path_weight 总和等于 K 的该 path 上的 weight 字母序降序输出。
AC 代码
#include#include #define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007using namespace std;typedef long long ll;const int N=109;struct node{ int id,val;}nds[N];struct sort_vec{ vector rsv;}sv[N];vector v[N];int n,k,len;int a[N];void dfs(int rt, int sum, int l){ if(sum==k && v[rt].size()==0) { for(int i=0;i k) continue; a[l]=w; dfs(v[rt][i].id,sum+w,l+1); }}int cmp(sort_vec sv1,sort_vec sv2){ return sv1.rsv>sv2.rsv;}int main(){ int m,cnt,id,cid,rt=0; scanf("%d%d%d",&n,&m,&k); for(int i=0;i
转载地址:https://lux-sun.blog.csdn.net/article/details/82110658 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月18日 01时00分12秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Machine Learning Onramp on MATLAB 学习笔记
2019-04-30
Machine Learning with MATLAB 1.1 to 2.2
2019-04-30
Learning DSP with MATLAB
2019-04-30
用MATLAB实现m序列的生成(MATLAB 2021a适用)
2019-04-30
MATLAB函数备忘(定期更新)
2019-04-30
13行MATLAB代码实现网络爬虫 爬取NASA画廊星图
2019-04-30
MATLAB指定路径保存图片方法
2019-04-30
Python一键获取微信推送封面图
2019-04-30
油猴脚本:微信推送浏览功能拓展
2019-04-30
JavaScript DOM对象操作详解
2019-04-30
JavaScript 表单操作与MD5加密
2019-04-30
JAVA学习笔记4 - 循环与分支结构
2019-04-30
JAVA学习笔记6 - 数组
2019-04-30
JAVA学习笔记8 - Stream 和 File I/O
2019-04-30
JAVA学习笔记9 - 异常
2019-04-30
JAVA学习笔记10 - 继承
2019-04-30
JAVA学习笔记11 - 接口interface
2019-04-30
JAVA学习笔记12 - 包package
2019-04-30
Android 开发学习笔记 00 - Getting Started
2019-04-30