最大环 poj_3895 java

本文主要是介绍最大环 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的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---