@ 三场模拟赛的硬币啥时候发

tangjiarong UID: 584

当前硬币数量: 7509 （累计获取硬币数量：10397）:

注册于 1 年前, 最后登录于 55 分钟前, 最后活动于 18 秒前.

解决了666道题目，RP: 251.9 (No. 48)

@

最长路

#include<bits/stdc++.h>
#define int long long
#define ll long long
#define ld long double
using namespace std;
const ll mod1=1e9+7;
const ll mod2=998244353;
const int maxn=1e5+10;
const ll inf=1e18L;
typedef pair<int,int>Pii;
typedef pair<__int128,int>P;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
struct intt{
	int to,cost;
};
priority_queue<Pii,vector<Pii>,greater<Pii>>q;
vector<intt>G[maxn];
int dist[maxn],n,m;
void dij(){
	for(int i=1;i<=n;i++){
		dist[i]=inf;
	}
	dist[1]=0;
	q.push({0,1});
	while(!q.empty()){
		Pii now=q.top();
		q.pop();
		int v=now.second;
		if(dist[v]>now.first){
			continue;
		}
		int siz=(int)G[v].size();
		for(int i=0;i<siz;i++){
			intt k=G[v][i];
			int nxt=k.to;
			if(dist[nxt]<dist[v]+k.cost){
				dist[nxt]=dist[v]+k.cost;
				q.push({dist[nxt],nxt});
			}
		}
	}
}
signed main(){
	ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
    	int a,b,c;
    	cin>>a>>b>>c;
    	int d=-c;
    	G[a].push_back({b,d});
	}
	dij();
	dist[n]=-dist[n]; 
	if(dist[n]==inf){
		cout<<"-1";
		return 0;
	}
	cout<<dist[n];
	return 0;
}
//世界上最遥远的距离是你亲手制造的bug就在你眼前，你却怎么都找不到它(T_T)
//C++精通者，必先历经核心转储，内存泄漏，死锁缠身，而后涅槃重生

哪有问题？？？

我的A记分怎么只算了10分

好了

评测机怎么回事。。。

,--^----------,--------,-----,-------^--, | ||||||||| --------' | O +---------------------------^----------| \_,-------, _________________________| / XXXXXX /| / / XXXXXX / \ / / XXXXXX /\______( / XXXXXX / / XXXXXX / (________( ------'

_ = \@([]_____() /|-[] / /(( ) /|'----' _/

好了一秒

成功了成功了成功了成功了成功了成功了成功了成功了成功了成功了成功了成功了成功了!!!!

又卡了

okok已解决

太有实力了，又又又又又又卡了

0 Waiting

666

测评又又又又又又又又炸了

@fengyubo:我的咋没卡

卡了

服务器又又又又又又又又爆了

服务器又又又又又又又又爆了

评测又又又卡了

评测机已经修复

评测机估计因为网络问题掉线了，需要一会儿到校区了才能修复

夜间写代码递交卡的签到

+1

测评机又开始卡了

qp(占-x楼)

用的是同一个代码@Tooy0ung

最近的事情更无语了，某鱼上现在有三个人在卖数据了。周赛数据永久停止更新。

另外，开了新的讨论贴。之前的太多且有些太久远了。