Gym .102021 .German Collegiate Programming Contest (GCPC 18)
C .Coolest Ski Route
题意:给定带边权有向图,让你找一个最长的链,满足买个点最多遍历一次。
分析:记忆化搜索即可。
代码(by 胡):
#include<bits/stdc++.h>
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#def...
原创
2019-08-22 15:59:57 ·
574 阅读 ·
0 评论