【題目描述】

【思路】
如果是有向圖，那麼可以把邊按照從小到大排序，然後設 $dp[i]$ 以 $i$

而在無向圖中，對於無向邊 $(u,v)$ 有
$dp[u]=max\{dp[u],dp[v]+1\}$
$dp[v]=max\{dp[v],dp[u]+1\}$
因為 $dp$ 是一個數組，兩個狀態轉移方程的先後順序會有所影響。
所以另外用一個數組 $tmp$， $tmp[i]$ 記錄上一次更新後時候的 $dp[i]$
那麼就有：
$dp[u]=max\{dp[u],tmp[v]+1\}$
$dp[v]=max\{dp[v],tmp[u]+1\}$
對邊權升序排序，對於每一種權值進行統一處理

#include<bits/stdc++.h>
using namespace std;

const int maxn=50005;

struct Edge{
	int from,to,dist;
	Edge(int f=0,int t=0,int d=0):from(f),to(t),dist(d){}
	bool operator<(const Edge& e)const{
		return dist<e.dist;
	}
};

int n,m;
Edge edges[maxn];
int tmp[maxn],dp[maxn];

int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;++i){
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		edges[i]=Edge(u,v,w);
	}
	sort(edges,edges+m);
	int st=0;
	for(int i=0;i<m;++i){
		if(i==m-1 || edges[i].dist<edges[i+1].dist){
			for(int j=st;j<=i;++j){
				int u=edges[j].from;
				int v=edges[j].to;
				tmp[u]=dp[u];
				tmp[v]=dp[v];
			}
			for(int j=st;j<=i;++j){
				int u=edges[j].from;
				int v=edges[j].to;
				dp[u]=max(dp[u],tmp[v]+1);
				dp[v]=max(dp[v],tmp[u]+1);
			}
			st=i+1;
		}
	}
	int ans=0;
	for(int i=0;i<n;++i) ans=max(ans,dp[i]);
	printf("%d\n",ans);
	return 0;
}