单源最大权路径 CSU - 1960（DFS）

 思路：由于n的数据上限为1e5，不能直接用二维数组存边的权值（x,y分别做第一维和第二维）。

所以把子节点写入node里，用vector存。

#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define maxn 100050
using namespace std;
struct node{
	int v,w;
	node(int v1,int w1):v(v1),w(w1){}
};
vector G[maxn];
int visit[maxn];
int d[maxn];
void dfs(int v){
	visit[v]=1;
	for(int i=0;i>T;
	for(int k=1;k<=T;k++){
		memset(visit,0,sizeof(visit));
		cin>>n>>s;
		for(int i=0;i>x>>y>>z;
			G[x].push_back(node(y,z));
			G[y].push_back(node(x,z));
		}
		for(int i=0;i