소심야채

#include #include #include #include using namespace std; int n; int dp[900][1 n) continue; if (numPos == 0) { if (startNum != numPos) continue; } else if (numPos == 2) { if (startNum == 0 || (startNum == 1 && width[iter] >= 3)) continue; } else { if (startNum != 1 && width[iter] >= 3) continue; } bool isPossible = true; for (int i = 0; i < 4; i++) { if (state & (1

#include #include #include #include using namespace std; const int INF = 987654321; int main() { int m, n; bool isConnected[26][26] = { false, }; scanf("%d %d", &m, &n); for (int i = 0; i < m; i++) { char a, b; getchar(); scanf("%c %c", &a, &b); int s = a - 'a', e = b - 'a'; isConnected[s][e] = true; } for (int k = 0; k < 26; k++) { for (int i = 0; i < 26; i++) { for (int j = 0; j < 26; j++) { i..