[python3] CSP 角色授权

最新推荐文章于 2024-03-21 22:33:12 发布

VIP文章 lincs_

最新推荐文章于 2024-03-21 22:33:12 发布

阅读量324

点赞数 3

分类专栏： CSP 文章标签：算法

本文链接：https://blog.csdn.net/weixin_41714373/article/details/126912628

版权

if __name__ == '__main__':
    # 三个正整数n、m、q
    # 分别表示角色数量、角色关联数量和待检查的操作数量
    n, m, q = map(int, input().split())

    # 字典用于查询角色对应的索引，用来查询操作清单
    d_ops = dict()
    d_kinds = dict()
    d_names = dict()

    # 输入接下来的n行中，每行表示一个角色
    for i in range(n):
        line = input().split()

        # 一个字符串，表示该角色的名称
        role = line[0]

        # 一个正整数nv，表示操作清单中包含的操作数量
        nv = int(line[1])

        # nv个字符串，依次表示操作清单中的操作
        s_op = set(line[2 : 2 + nv])
        d_ops[role] = s_op

        # 一个正整数no，表示资源种类清单中包含的资源种类的数量
        no = int(line[2 + nv]