SW练习_ P4568 [JLOI2011]飞行路线_分层迪杰斯特拉

mush_me

于 2020-07-15 21:49:42 发布

阅读量161

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/mush_me/article/details/107371161

版权

博客详细记录了一次针对[JLOI2011]飞行路线问题的解决过程。作者指出原问题存在卡输入输出的情况，导致Java解决方案多次超时（TLE）。通过优化输入输出部分的代码，成功将3次超时降低为1次。最终，在未改动主体算法代码的情况下，通过多次尝试，实现了AC（Accepted）状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这又是一个卡输入输出，歧视java的题目。

在主体代码没有变更的情况下，优化了下输入输出，3个TLE变成了1个TLE

在没有修改代码的情况下，多提交了几次，然后AC，https://www.luogu.com.cn/record/35225487


import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
public class Main {

    public static Node4568[] nodes;
    public static void main(String[] args) throws Exception{
        /*BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(reader.readLine());*/
        StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        st.nextToken();
        int N=(int)st.nval;//城市数量
        st.nextToken();
        int M=(int)st.nval;//航线数量

最低0.47元/天解锁文章