import java.math.*; import java.util.*; class Pare{ int to; int cost; Pare(int a,int b){ to=a; cost=b; } } class Main{ static void dfs(int from,int nowc,int nowk,ArrayList[] mati,int[] d,int[][] memo,boolean[] check){ if(nowk==d.length){ check[nowc]=true; return; } if(mati[nowc]==null) return; for(int i=0;i[] miti = new ArrayList[n]; for(int i=0;i(); if(miti[b]==null) miti[b]=new ArrayList(); miti[a].add(new Pare(b,c)); miti[b].add(new Pare(a,c)); } int[] d = new int[k]; for(int i=0;i