Contents
Problem
題目網址
中文網址
Solution
將所有詞建成一張圖，兩個詞的 漢明距離 若等於 1 就將它們相連在一起。
接著以開始字當起點做 BFS 即可。
Code
UVa 429
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
#include <cstring>
#include <queue>
#include <vector>
#define N 201
#define MIN(a, b) ((a) < (b) ? (a) : (b))
using namespace std;
int ()
{
int T;
char str[N][15];
vector<int> adj_list[N];
scanf("%d ", &T);
while (T--)
{
int idx = 1;
while (fgets(str[idx], 15, stdin) && str[idx][0] != '*')
{
str[idx][strlen(str[idx]) - 1] = '
|
近期评论