题目解析
根据题目意思,想要组播通路之间正常,则有数据传递的两个节点之间必须是双向的。
即如果存在D1 → D2,那么需要检查有没有D2 → D1,如果没有的话,则通路失败。
如果所有的节点和其交互的节点都存在双向传递的话,则整个通路成功。
Java算法源码
import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int c = sc.nextInt();
HashMap<String, HashSet<String>> trans = new HashMap<>();
for (int i = 0; i < c; i++) {
String d1 = sc.next();
String d2 = sc.next();
trans