{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\n{问题描述:}\n在图论中,如果节点X支配节点Y,则从预定义的起始节点到Y的每条路径都必须经过X。如果从起始节点无法到达Y,则节点Y没有任何支配者。根据定义,从起始节点可达的每个节点都支配自己。在这个问题中,给定一个有向图,你需要找到每个节点的支配者,其中第0个节点是起始节点。\n例如,在右边显示的图中,3支配4,因为从0到4的所有路径都必须经过3。1不支配3,因为存在一条路径0-2-3,不包括1。\n输入\n第一行输入一个整数T(≤ 100),表示测试用例的数量。\n每个测试用例以一个整数N(0 \u003c N \u003c 100)开始,表示图中节点的数量。接下来的N行每行包含N个整数。如果第i行(从0开始)的第j个整数是\u00271\u0027,表示从节点i到节点j存在一条边,类似地,\u00270\u0027表示没有边。\n输出\n对于每个测试用例,首先输出案例编号。然后输出2N + 1行,总结每对节点之间的支配关系。如果节点A支配节点B,则在单元格(A,B)中输出\u0027Y\u0027,否则输出\u0027N\u0027。单元格(A,B)表示第A行和第B列的单元格。用\u0027|\u0027,\u0027+\u0027和\u0027-\u0027包围输出,使其更加可读。查看示例以获取确切的格式。\n\n"}}]}