P2446 [SDOI2010] 大陆争霸

A国 有 N 个城市，由 M 条单向道路连接。 B镇 是城市 1 而 A国的首都 是城市 N。你只需摧毁位于 A国首都的C点 。

你决定使用自爆机器人完成这一任务。但是 A国 的一部分城市有结界保护，不破坏掉结界就无法进入城市。

而每个城市的结界都是由""" 分布在其他城市中的一些结界发生器 """维持的，如果想进入某个城市，你就必须破坏掉维持这个城市结界的""" 所有结界发生器 """。

你有无限多的自爆机器人，进入了某个城市瞬间引爆并破坏一个目标（ 结界发生器或者C点 ）。

你需要知道：摧毁 A国 所需的 最短 时间。

ps:本帖并无水帖恶意，请见谅！>.<