NOIP2024集訓Day49 圖論
A. [BZOJ2348 中山市選2011] 殺人遊戲
最優決策一定是我們找到一個點，使它能夠儘可能到達更多的點，然後我們會發現必須詢問的人縮點後就是入度為 \(0\) 的點。如果剩下了一個人，那麼這個人是可以被推出來的。
即：入度為 \(0\) 的點是一定要被詢問的，如果存在一個入度為 \(0\) 的點，它的 \(size=1\) 並且到達所有點的入度 \(\gt 1\)，這個點是可以被推出來的。
B. [POI2006] PRO-Professor Szu
先將邊反向，這樣就變成了從主樓到其他樓的路徑數。
然後 Tarjan 求強連通分量。發現一個強連通分量內又多於兩個點顯然不行。
其他的拓撲排序就好。