卡勒沃夫之弱水路三千

r囧r小猫 2022-07-12 12:12 129阅读 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 条评论，129人围观）

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

相关阅读

相关读书笔记 - 读《乌合之众》古斯塔夫-勒庞

文章目录读书笔记 - 读《乌合之众》古斯塔夫-勒庞 1、群体的一般特征 2、群体的感情和道德观

港控/mmm°/ 2023年06月25日 03:01/ 0 赞/ 18 阅读

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

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

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

相关三千预算进卡吧的顺口溜是啥

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 三千预算进卡吧，加钱加到十万八。十核 E7装上去，

﹏ヽ暗。殇╰゛Y/ 2022年10月02日 00:52/ 0 赞/ 17 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关泰勒展开

泰勒展开的形式泰勒公式是将一个在 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 赞/ 262 阅读

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

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

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