变形课 HDU - 1181 （dfs）

题意：给定多个单词，每个单词的首字母可以到末字母，问能否由 'b' 到 'm'。
分析：将每个单词首尾字母建图，dfs('b') 将能到的所有字母进行标记，最后检查 'm' 是否被标记。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e6 + 10, INF = 0x3f3f3f3f;
vector<int> G[26];
bool st[26];

void dfs(int u) {
    st[u] = 1;
    for (int v : G[u]) if (!st[v]) dfs(v);
}
int main() {
    string s;
    while (cin >> s) {
        if (s == "0") {
            memset(st, 0, sizeof(st));
            dfs('b' - 'a');
            if (st['m' - 'a']) cout << "Yes.\n";
            else cout << "No.\n";
            for (int i = 0; i < 26; i++) G[i].clear();
            continue;
        }
        int u = s[0] - 'a', v = s[s.size() - 1] - 'a';
        G[u].push_back(v);
    }
    return 0;
}