Nút bấm hai trạng thái

**Bài toán.** Mạng n thiết bị, m dây (u, v, c) với c ∈ {0, 1}: 0 = chuyển tín hiệu không tốn gì, 1 = phải BẬT nút tốn 1. Từ thiết bị s, in số lần bấm ÍT NHẤT tới từng thiết bị; không tới in −1. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; c ∈ {0, 1}; 1 ≤ s ≤ n. Cùng hình dạng bài 8.3 nhưng bối cảnh "trạng thái + phí bật" — pattern 0-1 BFS kinh điển trên đồ thị trạng thái.