警钟长鸣:如果你 WA 4个点
查看原帖
警钟长鸣:如果你 WA 4个点
1280959
Ophi楼主2024/7/31 15:02

0≤Ci,Li≤1030\le C_i,L_i\le10^3,边权最大为 10310^3

1≤n≤1051\le n\le10^5,最多 10510^5 个点

树最高为 103×105=10810^3\times10^5=10^8,再乘上最大点权 10310^3 已超过int范围,所以不开long long见祖宗

注意最后答案的初始化也要 >1011>10^{11},最好是直接初始化为LLONG_MAX

2024/7/31 15:02
加载中...