Java实现 洛谷 P3916 图的遍历(反向DFS+记忆化搜索)

P3916 图的遍历

Java实现 洛谷 P3916 图的遍历(反向DFS+记忆化搜索)_第1张图片

输入输出样例
输入  
4 3
1 2
2 4
4 3
输出  
4 4 3 4
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.Vector;

public class 图的遍历 {
    
	static Vector<Vector<Integer>> vec = new Vector<Vector<Integ

你可能感兴趣的:(洛谷,Java,P3916,图的遍历,DFS,记忆化搜索)