卡勒沃夫之弱水路三千1

深碍√TFBOYSˉ_ 2022-07-12 12:12 191阅读 0赞

package 搜索;  
import java.util.ArrayList;  
import java.util.HashMap;  
import java.util.List;  
import java.util.Map;  
import java.util.Scanner;  
import java.util.Set;  
  
  
public class 卡勒沃夫之弱水路三千1 \{  
static int N;  
static String\[\] topo = new String\[10000\];  
static int t = 0;  
static Map<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();  
static Map<String, Integer> c = new HashMap<String, Integer>();  
  
  
static boolean dfs(String n) \{  
c.put(n, -1);  
List<String> ls = map.get(n);  
if (ls != null)  
for (String key : ls) \{  
if (c.get(key) != null && c.get(key) == -1)  
return false;  
else if (c.get(key) == null && !dfs(key))  
return false;  
\}  
c.put(n, 1);  
topo\[t++\] = n;  
  
  
return true;  
\}  
  
  
public static void main(String\[\] args) \{  
Scanner sc = new Scanner(System.in);  
N = sc.nextInt();  
while (N-- != 0) \{  
int k = sc.nextInt();  
for (int i = 0; i < k; i++) \{  
String s1 = sc.next();  
String s2 = sc.next();  
if (map.get(s1) != null) \{  
map.get(s1).add(s2);  
\} else \{  
ArrayList<String> al = new ArrayList<String>();  
al.add(s2);  
map.put(s1, al);  
\}  
\}  
Set<String> set = map.keySet();  
for (String key : set) \{  
if (c.get(key) == null) \{  
if (!dfs(key))  
return;  
\}  
\}  
for (int i = t - 1; i >= 0; i--)  
System.out.print(topo\[i\] + " ");  
System.out.println();  
map.clear();  
c.clear();  
t = 0;  
\}  
  
  
\}  
\}

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关【沃趣科技】直方图系列1

沃趣科技作为国内领先的数据库云平台解决方案提供商，一直致力于企业级数据库云平台产品的研发，为用户提供高性能、高可用、可扩展的的数据库云环境及不同业务场景需求的数据库平台，满足客

墨蓝/ 2023年06月24日 12:24/ 0 赞/ 97 阅读

相关夫百千法门，同归方寸

四祖道：“夫百千法门，同归方寸；河沙妙德，总在心源。一切戒门、定门、慧门、神通变化，悉自具足，不离汝心。一切烦恼业障，本来空寂。一切因果，皆如梦幻。无三界可出，无菩提可求。人与

r囧r小猫/ 2023年06月01日 15:58/ 0 赞/ 2 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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