这又是一个卡输入输出,歧视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;//航线数量