先把这张图拓扑排序,设 fif_ifi 表示 i→ni \to ni→n 的期望长度。
直接枚举后继结点,转移为:
时间复杂度 O(n+m)O(n+m)O(n+m)。
注册一个 BZOJ by HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户