社区讨论
莫名爆零
P1294高手去散步参与者 2已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @loc3xr3c
- 此快照首次捕获于
- 2023/10/30 07:33 2 年前
- 此快照最后确认于
- 2023/11/04 13:36 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
struct node{
int v,len;
node(){}
node(int _v,int _len){
_v=v,_len=len;
}
};
vector<node>G[100];
bool vis[100];
int n,m,ans;
void dfs(int u,int sum){
ans=max(ans,sum);
vis[u]=true;
for(int i=0;i<G[u].size();i++){
if(!vis[G[u][i].v]){
sum+=G[u][i].len;
dfs(G[u][i].v,sum);
sum-=G[u][i].len;
}
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m;
for(int i=0;i<m;i++){
int u,v,w;
cin>>u>>v>>w;
G[u].push_back(node(v,w));
G[v].push_back(node(u,w));
}
for(int i=0;i<n;i++)dfs(i,0);
cout<<ans<<endl;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...