卡勒沃夫之弱水路三千1

深碍√TFBOYSˉ_ 2022-07-12 12:12 114阅读 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 条评论，114人围观）

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

相关阅读

相关已知自然常数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 赞/ 115 阅读

相关隐马尔科夫模型(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 阅读

相关 fiddler模拟弱网1

第一步：首先你得将你的fiddle配置好了，并链接上了移动端。参考这篇文章： [http://www.cnblogs.com/lijiageng/p/6214162.

谁借莪１个温暖的怀抱￠/ 2021年12月12日 02:34/ 0 赞/ 238 阅读