#P1373. [Baltic2003]linker
[Baltic2003]linker
题目描述
一个程序由若干模块组成,每个模块声明其导出和导入的符号。给定入口符号名,找出链接时必须保留的模块、重复导出符号与未解析导入符号。
入口符号视为初始需要解析的符号;若被多个模块导出,也列入重复导出符号。所有导出入口符号的模块都必须保留。一个必须保留的模块导入某符号时,所有导出该符号的模块也必须保留,依此递归。
若一个符号被多个模块导出,且被至少一个保留模块导入,则它是重复导出符号。若一个符号被保留模块导入,却没有任何模块导出它,则它是未解析导入符号。入口符号若没有模块导出,也列为未解析导入符号。
输入格式
第一行为入口符号名,第二行为模块数 ,。
接下来依次给出 个模块:先给出模块名,再给出导出符号数 及 个导出符号,之后给出导入符号数 及 个导入符号;每项各占一行。,同一模块的导出列表和导入列表各自无重复。名称为长度 到 、仅由英文字母和数字组成的字符串。
输出格式
依次输出三组结果:保留模块、重复导出符号、未解析导入符号。每组先输出数量,再逐行输出对应名称。
样例输入
entry
4
main
1
entry
1
work
first
1
work
1
input
second
1
work
1
output
redundant
1
foo
1
bar
样例输出
3
main
first
second
1
work
2
input
output