首页 > 试题广场 >

项目经理

[编程题]项目经理
  • 热度指数：1739 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
A公司和B公司有n个合作的子项目，每个子项目由A公司和B公司各一名员工参与。一名员工可以参与多个子项目。

一个员工如果担任了该项目的项目经理，它需要对所参与的该项目负责。一个员工也可以负责多个项目。

A公司和B公司需要保证所有子项目都能有人负责，问最少需要指定几名项目经理？

输入描述:
第一行为A公司的的人员id列表， 0< id数量 < 10000，用空格切分
第二行为B公司的人员id列表， 0< id数量 < 10000，用空格切分
第三行为有已经有多少个匹配数子项目合作关系n
下面有n行，每一行为每个子项目的合作对应关系，为两个id，第一个为A公司的员工id，第二个为B公司的员工id，用空格区分


输出描述:
一个整数，A公司和B公司合起来至少需要指定几名项目经理
示例1

输入

0 1 2
3 4 5
6
0 4
0 3
1 3
1 4
2 5
2 4

输出

3

说明

可行的一个保留人员方案是留下0,1,2即可，这样即可保证所有的子项目都有人cover到。
算法知识视频讲解
开通博客

暂无题解

问题信息

网易 算法工程师 游戏研发工程师 2021 Java工程师
上传者：小小
难度：
14条回答 7347浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号