这篇博客主要介绍了NOIP普及组2019年的一道题目——公交换乘。作者分享了自己初次尝试只得到30分，后续优化后成功AC的经历。文章使用C++语言，通过一个结构体和主函数实现解题策略，并提供了详细代码，代码中包含注释以帮助理解。博主鼓励读者提问并期待点赞。
先来一个传送门
本题在洛谷难度定为“普及-”，其实并不是很难，但我第一次做的时候只有30分，剩余的都是TLE， 在我进行了一个修改后就AC了。
本题我用的是一个结构体和一个main函数，先来看看结构体
struct Node{
long long time, price, vis = 0; // 没被用过是1，用过是2
}a[100010];
每次乘地铁时进行一个这样的操作， 如果没看出有什么用，那就看接下来的代码
int main(){
long long n, x, y, z, sum = 
最低0.47元/天 解锁文章
扫一扫
648
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
