2020牛客暑期多校训练营Pointer Analysis(模拟，指针，BFS迭代)

Pointer Analysis

题目描述

输入描述:

输出描述:

示例1

输入

5
B.f = A
C = B.f
C = x
A = o
B = o

输出

A: o
B: o
C: ox
D:
E:
F:
G:
H:
I:
J:
K:
L:
M:
N:
O:
P:
Q:
R:
S:
T:
U:
V:
W:
X:
Y:
Z:

样例23见原题，过长不放。

题目大意

这题的重点就是理解题意。
有一些指针和对象，指针有的是全局指针，用大写字母表示，有的是成员指针，用大写字母.小写表示。有的是对象，用小写字母表示。
现在你可以对给出的$n$个操作进行任意顺序的进行和重复使用，求对于每个指针，有多少种指向的可能。

分析

这是道有指针内容的题，还不会的点这里。
首先我们来考虑样例一是怎么出答案的。
首先我们是把一个大写一个小写的能直接连的先连了。
$C\to xA\to oB\to o$
然后把之后的也连上。
$C\to xB\to A\to oC\to B\to o$
所以$A$可以指向$o$，$B$可以指向$o$，$C$可以指向$o$或 x x