這更像是一個記錄，而不是講解#
P8817#
1. 邊權為 1 的圖，bfs 可做到 O (n)
2.a，d 容易確定先確定它們
P8818#
1. 分類討論
P8819#
1. 可以反擊的條件轉換成所有點的出度為 1
2. 出度不好維護，轉換成入度
3. 入讀只能滿足必要性，無法滿足充分性 —— 隨機的力量（看題解理解）
一些oi題目的關鍵思維突破點
AI 翻譯
這篇文章透過AI由簡體中文翻譯成繁體中文。查看原文
AI 生成的摘要
這篇文章記錄了一些OI題目的關鍵思維突破點。主要內容包括：
1. 對於邊權為1的圖，使用BFS可以達到O(n)的時間複雜度。
2. 在P8817題中，先確定a和d的值。
3. P8818題需要進行分類討論。
4. P8819題中，可以將可反擊的條件轉換為所有點的出度為1，但出度的維護較為困難，因此轉換為入度來處理。
5. 入度只能滿足必要性，而無法滿足充分性，這需要依賴隨機的方法來理解題解。