题目：CF459E Pashmak and Graph

题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次

分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 305000;
int dp[N],g[N];
struct edge{
	int u,v,w;
	bool operator <(const edge& obj) const{
		return w<obj.w;
	}
}e[300010];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
		scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);
    sort(e,e+m);
    int t=0,ans=0;
	for(int i=0;i<m;i++){
		dp[i]=g[e[i].u]+1;
		if(e[i].w!=e[i+1].w){
			for(int j=t;j<=i;j++)
				g[e[j].v]=max(g[e[j].v],dp[j]);
			t=i+1;
		}
		ans=max(ans,dp[i]);
	}
	printf("%d\n",ans);
	return 0;
}