Luogu P1294 高手去散步
Luogu P1294 高手去散步
因为数据较小,所以用邻接矩阵存图即可。
将1号点到\(t\)号点分别设为起点,深搜遍历路线,开一个\(vis\)数组,记录每一个点是否被访问过。每次求出从当前起点出发的最大路线,就更新一次答案。
#include<bits/stdc++.h>
#define N 30using namespace std;int t,n,ans,sum;
int e[N][N],vis[N];void DFS(int k,int dis) {sum=max(sum,dis);for(int i=1;i<=t;i++) {if(e[k][i]>9&&vis[i]==0) {vis[i]=1;DFS(i,dis+e[k][i]);vis[i]=0;}}return;
}int main()
{scanf("%d%d",&t,&n);for(int i=1;i<=n;i++) {int u,v,w;scanf("%d%d%d",&u,&v,&w);e[u][v]=w;e[v][u]=w;}for(int i=1;i<=t;i++) {vis[i]=1;DFS(i,0);ans=max(ans,sum);memset(vis,0,sizeof(vis));}printf("%d",ans);return 0;
}
转载于:https://www.cnblogs.com/luoshui-tianyi/p/11432329.html
Luogu P1294 高手去散步相关推荐
- 洛谷 P1294 高手去散步
P1294 高手去散步 题目背景 高手最近谈恋爱了.不过是单相思."即使是单相思,也是完整的爱情",高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到 ...
- P1294 高手去散步(DFS)
高手去散步 题目背景 高手最近谈恋爱了.不过是单相思."即使是单相思,也是完整的爱情",高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在 ...
- P1294 高手去散步
题目背景 高手最近谈恋爱了.不过是单相思."即使是单相思,也是完整的爱情",高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在晨读开始之前 ...
- 洛谷 P1294 高手去散步-邻接矩阵+dfs-求无向图的一条最长路径
输入: 4 6 1 2 10 2 3 20 3 4 30 4 1 40 1 3 50 2 4 60 输出: 150 邻接矩阵: 代码如下: #include <iostream> usin ...
- 洛谷P1294 高手去散步
图的dfs,第一次dfs图,特此记录 代码 #include <bits/stdc++.h> using namespace std; int G[100][100],bk[100],an ...
- P2151 [SDOI2009]HH去散步
P2151 [SDOI2009]HH去散步 题意: HH有个一成不变的习惯,喜欢饭后百步走.所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离. 但是同时HH又是个喜欢变化的人,所以他不会立刻 ...
- 迎开学水题狂欢赛(舞踏会[dp+三叉树],HH去散步[矩阵快速幂],排序[模拟],铁路旅行[线段树])
快速简单记录老师口胡(可能就我自己看得懂了吧-) 文章目录 T1:舞踏会 title solution code T2:HH去散步 title solution code T3:排序 title so ...
- [BZOJ1975]HH去散步 图论+矩阵
[BZOJ1975]HH去散步 图论+矩阵 题目大意 要求出在一个m条边,n个点的图中,相邻两次走的边不能相同,求在t时间时从起点A走到终点B的路径方案总数.将答案mod45989 输入格式: 第一行 ...
- 【BZOJ1875/SDOI2009】HH去散步
1875: [SDOI2009]HH去散步 Time Limit: 20 Sec Memory Limit: 64 MB ...
最新文章
- 字节跳动的5条远程办公最佳实践
- 讲解知识图谱成体系文章 (魔图互联知识图谱写的质量比较高的)
- 从5G入池看AI发展新方向 | 杜克大学陈怡然教授专访
- 全球IT支出保持稳定增长 中国IT支出将超2.3万亿元
- IOS之UITabBarController
- wps android qq 群,手机WPS怎样发送文档给QQ?WPS怎样发送文档给QQ教程
- Day 19: EmberJS 入门指南
- Java如何定义三个圆_java – 以编程方式查找三个圆的交叉点
- koa2 session mysql_koa2实现session的两种方式(基于Redis 和MySQL)
- 【剑指offer】面试题46. 把数字翻译成字符串(java)
- Spring Boot Cache之缓存
- axios post body参数_vue之axios封装
- ubunut安装redis
- linux socket关闭并释放资源,【linux】centos 上 php-fpm 占用太多状态为 CLOSED 的 socket 且不释放, 如何解决?...
- 洛谷 P2495 [SDOI2011]消耗战
- cesium加载批量模型
- 拓端tecdat|R语言多元时间序列滚动预测:ARIMA、回归、ARIMAX模型分析
- STP协议:生成树协议(二层防环机制:防止网桥网络中冗余链路形成环路工作)
- python输出去空格_python不空格
- 【通讯录教程】Excel表格批量手机号码导入安卓和苹果手机的通讯录,下面教你方法
热门文章
- uni-app checkbox限制选中数量 移除选中样式
- 《Linux就该这么学》第九节课学习笔记
- 苹果服务器未响应,上海苹果客户服务中心:iPhone 6S死机没反应修复方法
- 深度学习使用CNN进行图像分类
- 企业电子招标采购系统源码Spring Cloud + Spring Boot 前后端分离 + 二次开发
- uniapp 区分多环境 h5
- java反射详解---具体代码操作看看反射都能干些什么
- Android属性系统简介
- air服务器芯片,2020MacBookAir性能怎么样 M1芯片的MacbookAir性能参数
- @spring.active@无法读取