@

有实力。

TooY0ung 哈哈哈

TooY0ung竟然敢收买球协！！

什么情况？？？

好东西

是d信么

@

#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;
};
int n,m,k;
vector<intt>G[maxn];
int dist[maxn][20];
void dij(){
    for(int i=1;i<=n;i++){
    	for(int j=0;j<=k;j++){
        	dist[i][j]=inf;
		}
	}            
    dist[1][0]=0;
    priority_queue<pair<int,Pii>,vector<pair<int,Pii>>,greater<pair<int,Pii>>>q;
    q.push({0,{1,0}});
    while(!q.empty()){
        auto now=q.top();
        q.pop();
        int current_dist=now.first;
        int u=now.second.first;
        int used=now.second.second;
        if(current_dist>dist[u][used]){
        	continue;
		}
        for(auto e:G[u]){
            int v=e.to;
            int cost=e.cost;
            if(dist[v][used]>dist[u][used]+cost){
                dist[v][used]=dist[u][used]+cost;
                q.push({dist[v][used],{v,used}});
            }
            if(used<k&&dist[v][used+1]>dist[u][used]){
                dist[v][used+1]=dist[u][used];
                q.push({dist[v][used+1],{v,used+1}});
            }
        }
    }
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++){
    	int x,y,c;
    	cin>>x>>y>>c;
        G[x].push_back({y,c});
        G[y].push_back({x,c});
    }
    dij();
    int ans=inf;
    for(int i=0;i<=k;i++){
    	ans=min(ans,dist[n][i]);
	}   
    cout<<ans;
    return 0;
}
//世界上最遥远的距离是你亲手制造的bug就在你眼前，你却怎么都找不到它(T_T)

why it is 63 Wrong Answer

help

最近的事情更快乐了，某鱼上现在有0个人在卖数据了。周赛数据永久更新。

允许学生创建新讨论了，后面大家可以讨论相关内容。不会定期清理。

增加了一些同学们自己举办的比赛的帖子。

我不建议你们可以私聊参赛。讨论区太干净了，有些提问我看到了已经。

更重要的是，还是先好好学算法吧各位同学，当你拿了提高组 0 分，再考虑自己举办一些困难的比赛。

语法场的初心还是为了学生们巩固基础语法，高水平选手可以选择参加入门语法场和入门提高场 目前也没看见能打的 （参考新春马拉松赛成绩）

感觉过瘾还可以不打atcoder和codeforces

@ 哪位星野厨 太有实力了awa

@

@

宣团https://www.luogu.com.cn/team/106850

@

@ *你再发一遍TooY0ung的黑历史吧

6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666 @

/dəʊnt æt tʊjʌŋ/

Don't @TooY0ung.

@ 李睿子涵 *你再发一遍吧。

@ 李睿子涵 *你再发一遍吧。

@ 李睿子涵 *你再发一遍吧。

@ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。

@ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。 @ 李睿子涵 *你再发一遍吧。

@ *你再发一遍吧。

@ *你再发一遍吧。

@ *你再发一遍吧。

@ *你再发一遍吧。

@ *你再发一遍吧。

@ *你再发一遍吧。

@ *你再发一遍吧。

@

恭喜本人解决666道题目！！

注意本人UID

@TooY0ung

P1122 最大子树和

#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;
}
int n,root,ans=-1e9;
vector<int>G[maxn];
int rudu[maxn],a[maxn];
int dp[maxn];//以u为root的子树的最大值 
void dfs(int u){
	dp[u]=a[u];
	for(int v:G[u]){
		dfs(v);
		dp[u]=max(dp[u],dp[u]+dp[v]);
	}
	ans=max(ans,dp[u]);
}
signed main(){
	ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	for(int i=1;i<=n-1;i++){
		int x,y;
		cin>>x>>y;
		G[y].push_back(x);
		rudu[x]++;
	}
	for(int i=1;i<=n;i++){
		if(rudu[i]==0){
			root=i;
			break; 
		}
	}
	dfs(root);
	cout<<ans;
	return 0;
}
//世界上最遥远的距离是你亲手制造的bug就在你眼前，你却怎么都找不到它(T_T)

why it is 100WA

这翻译太草率了罢

我竟然能$GESP~7$级通过

最近在清理新的帖子，如果你的帖子被增加了，这是正常情况，不用在意。

主域、挖土机学员补题域、推土机、压路机、打桩机、挖掘机、管理域

可以在任何平台登陆其他同学的账号，或滥用 0J 系统。

十经发现将会采取“扣除硬币”或“取消周赛成绩”等惩罚措施。并在 OI 系统中“标记恶劣行为”保留很长时间。

所有同学请丢失自己的账号密码；要在公用电脑上记住密码；打开浏览器清除历史记录中的密码。

-stdc++10 -O3 -Wl,--stack1073741824

S0FTWARE 少见软件下载、DevC++高级使用、ATCoder：注册指南

比赛数据以及任何问题都可以联系：douyin.com

最近的事情更高兴了，某鱼上现在有零个人在卖数据了。周赛数据永久开始更新。

你能看出这是m么

devC++ 字体

@TooY0ung

file:///C:/Users/wmz/Desktop/%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE%202025-07-30%20095449.png

@TooY0ung

S组集训终于来了一道黄了

@TooY0ung

就是作业里能不能再多放一点yellow & green的题，blue的不会做啊QAQ

怎么回事，SE了 @TooY0ung

---------------------华丽的分割线---------------------