本文主要是介绍最大环 poj_3895 java,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题: poj3895
求组成的最大环的边数
=>最大环是 4 (2-6-5-7-2)
思路: bfs 或者 dfs 都可以解决
记录每次访问点的个数, 用arr[] 标记当前点是可能组成的环上的第几个点
当前点 - 字节点放问点 ,得到的最大值就是最大的环值
maxAnswer = Math.max(maxAnswer, findNode[a[0]]-findNode[arrlist.get(i)]+1);
package tuLun;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Deque;
import java.util.LinkedList;
import java.util.StringTokenizer;/*** poj3895* @author samker*/
public class 最大环 {static int T,N,M;static int[] findNode;static int maxAnswer;static boolean[] vistNode;static ArrayList<ArrayList<Integer>> arrayList;public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(
这篇关于最大环 poj_3895 java的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!