图的dfs，第一次dfs图，特此记录

代码

#include <bits/stdc++.h>
using namespace std;
int G[100][100],bk[100],ans,fans;
int n,m;
void dfs(int cur,int dis)
{ans=max(ans,dis);//求最大路径for(int i=1;i<=n;i++){if(G[cur][i]&&!bk[i])//保证访问次数为1{bk[i]=1;dfs(i,dis+G[cur][i]);bk[i]=0;}}
}
int main()
{cin>>n>>m;while(m--){int t1,t2,t3;cin>>t1>>t2>>t3;G[t1][t2]=G[t2][t1]=t3;//注意双向图}for(int i=1;i<=n;i++)//枚举从每个节点开始{bk[i]=1;dfs(i,0);fans=max(fans,ans);memset(bk,0,sizeof(bk));}cout<<fans;
}

转载于:https://www.cnblogs.com/baccano-acmer/p/9932166.html

洛谷P1294 高手去散步相关推荐

洛谷 P1294 高手去散步
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 ...
Luogu P1294 高手去散步
Luogu P1294 高手去散步因为数据较小,所以用邻接矩阵存图即可. 将1号点到\(t\)号点分别设为起点,深搜遍历路线,开一个\(vis\)数组,记录每一个点是否被访问过.每次求出从当前起点出 ...
P1294 高手去散步（DFS）
高手去散步题目背景高手最近谈恋爱了.不过是单相思."即使是单相思,也是完整的爱情",高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在 ...
P1294 高手去散步
题目背景高手最近谈恋爱了.不过是单相思."即使是单相思,也是完整的爱情",高手从未放弃对它的追求.今天,这个阳光明媚的早晨,太阳从西边缓缓升起.于是它找到高手,希望在晨读开始之前 ...
[匈牙利] 洛谷 P2526 小狗散步
题目背景 Grant喜欢带着他的小狗Pandog散步.Grant以一定的速度沿着固定路线走,该路线可能自交.Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇.小狗和主人同时从(X1,Y1 ...
洛谷 P2575 高手过招
题目描述 AKN玩游戏玩累了,于是他开始和同伴下棋了,玩的是跳棋!对手是wwx!这两位上古神遇在一起下棋,使得棋局变得玄幻莫测,高手过招,必有一赢,他们都将用最佳策略下棋,现在给你一个n*20的棋盘, ...
洛谷 [P2575] 高手过招
SG函数+状压记忆化搜索观察题目发现,每一行都是独立的,只要处理出来每一行的SG值,异或起来就好每一行的SG值可以用状压+记忆化搜索的方法来求,对位运算技术是个很大的考验注意SG值要预处理出来, ...
洛谷P2575 高手过招
题目题意: n*20的棋盘中有一些棋子,两人每次移动一个棋子,若该棋子右边有空位,就向右跳到第一个空格,若没有,则不能移动.若所有棋子都不能移动,就算输.问先手能不能胜题解: 我们将一行棋盘看成一 ...

洛谷P1294 高手去散步

图的dfs，第一次dfs图，特此记录

代码

洛谷P1294 高手去散步相关推荐

最新文章

热门文章