2022LDU寒假训练-程序补丁
程序补丁问题描述一个程序总有个错误,公司经常发布补丁来修正这些错误,遗憾的是,每用一个补丁,在修正某些错误的时候,同时会加入某些错误,每个补丁都有一定运行时间。某公司发表了一个游戏,出现了n个错误B={b1,b2,b3,…,bn},于是该公司发布了m个补丁,每个补丁的应用都是有条件的(即哪些错误必须存在,哪些错误不能存在)。求最少需要多少时间可全部修正这些错误。输入输入文件第一行有两个正整数n和m,n表示错误总数,m表示补丁总数,1≤n≤20, 1≤m≤100。接下来m行给出了m个补丁的信
原创
2022-01-08 18:04:27 ·
537 阅读 ·
0 评论