汉诺塔问题

linshengxuan113: 19行还需要判断a[i]是否为0， #include using namespace std; int main() { void a(); a(); } void a() { int a[291] = {0}, b[291] = {0}, n, pc, pta, f1, f2; cin >> n >> pc >> pta; for (int i = 0; i < n; i++) { cin >> f1 >> f2; if (f1 >= 175) a[f1]++; if (f2 >= pta) b[f1]++; } int q = 0; while (pc--) { for (int i = 175; i < 291; i++) { if (a[i]) { q++; a[i]--; while (a[i] && b[i]) { q++; a[i]--; b[i]--; } } } } cout 0!!!!!

ོ栖落: 代码只适用于无向图，但可以在这个基础之上把对边的存储改为对有向边存储就可以适用于有向图了

w379007103: 这个适用于有向图吗

ོ栖落: 现在可以了