雖這題很水,但還是記錄一下又寫掉新的演算法了:happy_mention:
題序
Link
有$N$個區域跟$M$個單向道,你可以在其中一些設立警局,
一個警局有效的巡邏範圍是:
如果有警局在$i$,而且有路徑從$i \rightarrow j$以及$j \rightarrow i$,
這樣那個警局就可以巡邏到$j$,
問全部區域都被警局巡邏到的情況最小花費跟方案數。
提示
Hint 1
什麼樣範圍中的點只要設立一個?
想法
SCC裸題啦XD
就不解釋了,基本上用兩次DFS會比較好實作。
AC Code
Link