有向图D和E

转载 作者：知者 更新时间：2024-03-12 23:06:16 27 4

package graph;

import java.util.Scanner;

public class UVA11175 {
    static final int maxn = 300 + 5;
    static int n;
    static int m;

    static boolean solve(int g[][]) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                boolean flag1 = false, flag2 = false;
                for (int k = 0; k < n; k++) {
                    if (g[i][k] == 1 && g[j][k] == 1) // i=0 j=2  k=1
                        flag1 = true;
                    if (g[i][k] != g[j][k])
                        flag2 = true;
                }
                if (flag1 && flag2)
                    return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int T, cnt = 0, x, y;
        Scanner scanner = new Scanner(System.in);
        int g[][] = new int[maxn][maxn];
        n = scanner.nextInt();
        m = scanner.nextInt();
        for (int i = 0; i < m; i++) {
            x = scanner.nextInt();
            y = scanner.nextInt();
            g[x][y] = 1;
        }
        if (solve(g))
            System.out.println("Case #" + ++cnt + ": Yes");
        else
            System.out.println("Case #" + ++cnt + ": No");
    }
}

27 4 0

• 检查用户输入的字符串在 C 中的格式为 "%d/%d/%d/%d/%d"

  关闭。这个问题需要debugging details .它目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and th

• java - 使用此表单获取号码\d\s\d\d\s\d

  我试图用这种形式简单地获取数字 28 integer+space+integer+integer+space+integer我试过这个正则表达式 \\s\\d\\d\\s 但我得到了两个数字11 和

• d - D 语言是否完全依赖于 D 运行时？

  最近一直在学习D语言。我一直对运行时感到困惑。 从我能收集到的关于它的信息中，(这不是很多)我知道它是一种有助于 D 的一些特性的运行时。像垃圾收集一样，它与您自己的程序一起运行。但是既然 D 是编译

• java - 这两种语法\\d\\d\\d 和\\d{3} 在所有环境中都一样吗？

  想问一下这两个正则表达式有区别吗？ \d\d\d 与 \d{3} 我已经在我的本地机器上使用 Java 和 Windows 操作系统对此进行了测试，两者都工作正常并且结果相同。但是，当在 linux

• go - 为什么我不能执行 fmt.Sprintf ("%d.%d.%d.%d"，一个...)？

  我正在学习 Go，而且我坚持使用 Go 之旅(exercise-stringer.go:https://tour.golang.org/methods/7)。 这是一些代码: type IPAddr

• java - Java中的正则表达式: Pattern.编译( "J.*\\d[0-35-9]-\\d\\d-\\d\\d")

  我在Java正则表达式中发现了一段令我困惑的代码: Pattern.compile( "J.*\\d[0-35-9]-\\d\\d-\\d\\d" ); 要编译的字符串是: String string

• ruby - gsub(/(\d{4})\/(\d\d)\/(\d\d)\/(.*)/, '\1-\2-\3-\4' ) 是什么意思？

  我在 ruby​​ 代码上偶然发现了这个。我知道\d{4})\/(\d\d)\/(\d\d)\/(.*)/是什么意思，但是\1-\2-\3-\4 是什么意思？ 最佳答案 \1-\2-\3-\4 是 b

• d - 如何在没有 D 运行时编译 D 应用程序？

  我一直在努力解决这个问题，这让我很恼火。我了解 D 运行时库。它是什么，它做什么。我也明白你可以在没有它的情况下编译 D 应用程序。就像 XoMB 所做的那样。好吧，XoMB 定义了自己的运行时，但是

• Java算法到 "multiply"两个列表列表((A),(B))*((C,C),(D,D))==((A,C,C),(A,D,D), (B,C,C),(B,D,D))

  我有两个列表列表，子列表代表路径。我想找到所有路径。 List> pathList1 List> pathList2 当然是天真的解决方案: List> result = new ArrayList>

• java - 如何清理和打印\d{3}\d{3}\d{2}\d{2}格式的数字

  我需要使用 Regex 格式化一个字符串，该字符串包含数字、字母 a-z 和 A-Z，同时还包含破折号和空格。 从用户输入我有02-219 8 53 24 输出应该是022 198 53 24 我正在

• d - D 中的表达式模板

  目标是达到与this C++ example相同的效果: 避免创建临时文件。我曾尝试将 C++ 示例翻译为 D，但没有成功。我也尝试过不同的方法。 import std.datetime : benc

• d - D 中的完美转发？

  tl;dr:你好吗perfect forwarding在 D？ 该链接有一个很好的解释，但例如，假设我有这个方法: void foo(T)(in int a, out int b, ref int c

• d - D 中的抽象自动函数

  有什么方法可以在 D 中使用abstract auto 函数吗？ 如果我声明一个类如下: class MyClass { abstract auto foo(); } 我收到以下错误: mai

• d - D 中的切片交集

  有没有人为内存中重叠的数组切片实现交集？算法在没有重叠时返回 []。 当 pretty-print (使用重叠缩进)内存中重叠的数组切片时，我想要这个。 最佳答案 如果您确定它们是数组，那么只需取 p

• d - D 中循环索引变量的默认类型是什么？

  我已经开始学习 D，但我在使用 Andrei Alexandrescu 所著的 The D Programming Language 一书中提供的示例时遇到了一些麻烦。由于 int 和 ulong 类

• d - D 中唯一的不可变类

  如何创建一个不可变的类？ 我的目标是创建一个实例始终不可变的类。现在我只是用不可变的方法和构造函数创建了一个“可变”类。我将其称为 mData，m 表示可变。然后我创建一个别名 alias immut

• d - D 中的扩展函数

  不久前我买了《The D Programming Language》。好书，很有教育意义。但是，我在尝试编译书中列出的语言功能时遇到了麻烦:扩展函数。 在这本书中，Andrei 写了任何可以像这样调用

• d - D 中的无限数据结构

  我在 D http://www.digitalmars.com/d/2.0/lazy-evaluation.html 中找到了函数参数的惰性求值示例 我想知道如何在 D 中实现可能的无限数据结构，就像

• c - printf ("%d %d %d\n",++a, a++,a) 输出

  这个问题在这里已经有了答案: 12 年前关闭。 Possible Duplicate: Could anyone explain these undefined behaviors (i = i++

• d - D:查找具有特定属性的所有功能

  当前是否可以跨模块扫描/查询/迭代具有某些属性的所有函数（或类）？ 例如： source/packageA/something.d: @sillyWalk(10) void doSomething()