Codeforces 509A-C 三題解析：蛇形圖案、DFS判環、拓撲排序

509A：Fox And Snake —— 輸出蛇形矩陣

n 行 m 列，n 為奇數。奇行全 #；偶行：行號 % 4 == 0 時首列 #，否則尾列 #，其餘 .。

509B：Fox And Two Dots —— 同色環檢測

DFS 搜索，記錄深度。遇到已訪問同色鄰居且非父節點且深度差 ≥ 3 → 存在環。每個未訪問點作為起點 DFS，全局標記避免重複。

509C：Fox And Names —— 字典序約束拓撲排序

相鄰名字比較，首個不同字符建立有向邊 u→v 表示 u 排在 v 前。若前一名字是後一名字的前綴但更長 → 無解。Kahn 算法拓撲排序，檢測環並輸出任意合法字母順序。

C 代碼統一風格

#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
// 三題代碼見原文，均採用靜態數組、全局變量、標準輸入輸出

核心難點提示

• A：找規律，注意 n 為奇數保證
• B：DFS 判環條件「深度差 ≥ 3」對應環長度 ≥ 4
• C：前綴情況特判，拓撲排序輸出 26 字母全排列