卡勒沃夫之弱水路三千

r囧r小猫 2022-07-12 12:12 88阅读 0赞

package 搜索;  
import java.util.ArrayList;  
import java.util.Arrays;  
import java.util.HashMap;  
import java.util.HashSet;  
import java.util.Map;  
import java.util.Scanner;  
import java.util.Set;  
  
  
public class 卡勒沃夫之弱水路三千 \{  
static Map<String, ArrayList<String>> map = new HashMap<>();  
static String\[\] result = new String\[1000\];  
static int top = 0;  
static HashSet<String> visited = new HashSet<>();  
  
  
public static void main(String\[\] args) \{  
Scanner sc = new Scanner(System.in);  
int t = sc.nextInt();  
while (t-- > 0) \{  
int n = sc.nextInt();  
for (int i = 0; i < n; i++) \{  
String s1 = sc.next();  
String s2 = sc.next();  
ArrayList<String> arrayList = map.get(s1);  
if (arrayList == null) \{  
arrayList = new ArrayList<>();  
\}  
arrayList.add(s2);  
map.put(s1, arrayList);  
\}  
Set<String> set = map.keySet();  
for (String str : set) \{  
if (!visited.contains(str)) \{  
dfs(str);  
\}  
\}  
for (int i = top - 1; i >= 0; i--) \{  
System.out.print(result\[i\] + " ");  
\}  
System.out.println();  
result = new String\[1000\];  
top = 0;  
map.clear();  
visited.clear();  
\}  
  
  
\}  
  
  
private static void dfs(String str) \{  
visited.add(str);  
ArrayList<String> arrayList = map.get(str);  
if (arrayList != null) \{  
for (String s : arrayList) \{  
if (!visited.contains(s)) \{  
dfs(s);  
\}  
\}  
\}  
result\[top++\] = str;  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关已知自然常数e的泰勒展开式是_泰勒级数，泰勒公式，泰勒展开式

泰勒级数：只要一个函数无穷光滑，那么泰勒级数就存在，但是不一定收敛，而且即使收敛，也不一定收敛于原函数。泰勒公式：就是会有余项，多用在极限计算和中值定理，应用的条件只要函数

深碍√TFBOYSˉ_/ 2023年01月07日 15:28/ 0 赞/ 145 阅读

相关【读书】卡勒德·胡赛尼《群山回唱》摘录

本书讲述了一对兄妹因贫穷和战争铸成的六十年悲欢离合。围绕父母、兄妹、甚至表亲和继母，他们如何去爱，如何被伤害，如何相互背叛，如何为彼此牺牲。 > 小说亚马逊的官方介绍页面上说

Myth丶恋晨/ 2022年11月17日 03:53/ 0 赞/ 133 阅读

相关千兆/万兆单向传输网卡

　　单向传输网卡一种计算机网络的单向传输网关，属于计算机网络技术领域。它包括发送方以太网光纤卡、接收方以太网光纤卡以及连接它们的网络光纤线。发送方以太网光纤卡的模块只有发送端口

红太狼/ 2022年10月01日 14:54/ 0 赞/ 197 阅读

相关隐马尔科夫模型(HMMs)之三：隐马尔科夫模型

隐马尔科夫模型（Hidden Markov Models）定义隐马尔科夫模型可以用一个三元组(π,A,B)来定义: 1. π 表示初始状态概率的向量

朴灿烈づ我的快乐病毒、/ 2022年09月24日 05:12/ 0 赞/ 199 阅读

相关卡勒沃夫之弱水路三千

package 搜索; import java.util.ArrayList; import java.util.Arrays; import java.util.

r囧r小猫/ 2022年07月12日 12:12/ 0 赞/ 89 阅读

相关卡勒沃夫之弱水路三千1

package 搜索; import java.util.ArrayList; import java.util.HashMap; import java.util

深碍√TFBOYSˉ_/ 2022年07月12日 12:12/ 0 赞/ 114 阅读

相关隐马尔科夫模型(HMMs)之三：隐马尔科夫模型

隐马尔科夫模型（Hidden Markov Models）定义隐马尔科夫模型可以用一个三元组(π,A,B)来定义: 1. π 表示初始状态概率的向量 2. A =

青旅半醒/ 2022年06月18日 01:38/ 0 赞/ 241 阅读

相关泰勒展开

泰勒展开的形式泰勒公式是将一个在 x = x 0 x=x\_0 x=x0处具有n阶导数的函数 f ( x ) f(x) f(x)利用关于 ( x − x 0 ) (x

àì夳堔傛蜴生んèń/ 2022年04月05日 08:56/ 0 赞/ 202 阅读

相关 Coinbase开出首张加密货币之千帐卡

总部设在美国的加密货币交易平台Coinbase在英国发表全球首张加密货币签帐卡Coinbase Card，这是与Visa合作的签帐卡，将允许英国用户以各种Coinbase所支持

Myth丶恋晨/ 2022年01月20日 13:19/ 0 赞/ 146 阅读

相关系统学习机器学习之弱监督学习（三）--Adversarial Autoencoders

转自：[https://blog.csdn.net/hjimce/article/details/54411244][https_blog.csdn.net_hjimce_ar

心已赠人/ 2022年01月07日 04:43/ 0 赞/ 324 阅读