摘要：
题意：有N个潜在的bug和m个补丁，每个补丁用长为N的字符串表示。首先输入bug数目以及补丁数目。然后就是对M个补丁的描述，共有M行。每行首先是一个整数，表明打该补丁所需要的时间。然后是两个字符串，第一个字符串是对软件的描述，只有软件处于该状态下才能打该补丁该字符串的每一个位置代表bug状态（"-" 阅读全文
摘要：
题意：有一个N点M边的无向带权图，边权表示路径上的噪声值。有Q个询问，输出 x,y 两点间的最大噪声值最小的路径的该值。(N≤100,M≤1000,Q≤10000) 解法：N值小，且问多对点之间的路径，用Floyd算法就可以搞定了~o(〃'▽'〃)o 阅读全文
摘要：
题意：有N个人互相打了M次电话，请找出所有电话圈（Eg.a→b,b→c,c→d,d→a 就算一个电话圈）并输出。(N≤25,L≤25，注意输出格式) 解法：由于N比较小所有n^2或n^3的复杂度都没有问题。所以就O(n^2)读入；O(n^3)Floyd算法求出传递闭包，d[i][j]表示 i 是否直 阅读全文