【COCI 2011】安全监控

题目大意

给出一幅$n$个点$m$条边的有向图，问从点$0$经过点$1$回到点$0$至少需要经过多少个点。（重复经过算一个）

$n<=100, m<=200$

---

分析

其实这可以理解为两个点分别在正图和反图上从点$0$走到点$1$。

那么剩下的就是DP了。
记$f_{i, j}$表示第一个点走到$i$这个位置，第二个点走到$j$这个位置的最少经过点数。

那么枚举一个点邻接的顶点用$Dijkstra$转移就可以了。
注意两个点的位置“交换“时用这种算法算是算重了点数的。只要特殊转移更新一下就可以了。