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

最新推荐文章于 2024-10-22 10:42:28 发布

原创

最新推荐文章于 2024-10-22 10:42:28 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

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

这又是一个卡输入输出，歧视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;//航线数量
        st.nextToken();
        int K=(int)st.nval;//免费乘坐次数