摘要:
没有题面。 首先最短路判断一下有没有输出 -1 的情况。 然后把握答案可以二分求解的特点,那就很容易解决了。 令边中最大的年代为 maxx 那么就在[1,maxx]中进行二分求解,枚举年代mid,跑一遍最短路,不走年代<=mid的边,然后判断dis[n]是否>=T,如果>=说明mid可能偏大,否则m 阅读全文
摘要:
题面在最下方。 吐个槽,矩阵我没写long long挂了40分 (事实上正常写法不用long long,但。。我。。不正常) 首先推一下简单的结果找找感觉,就可以得到一个结论:第n个阶段的病毒数An=K^(n-1) 等比数列求和会吗?Sn=S1+S2+...+Sn=1+K+K2+...+Kn-1,由 阅读全文