19502-李嘉豪

摘要： 思路分析：从数据范围我们可以看出，从每个点跑一遍最短路肯定是不行的，于是我们想，这道题的行走方式可以简单优化一下，我们在建图时建上双倍边权，就不用再考虑来回了，之后再来考虑点权的问题，我们在从一个点出发，经过几个点，最终到达目的地，只用到了一次点权，即终点的点权。于是我们是不是可以倒着走呢？从终点向 阅读全文

摘要： 思路分析：其实刚看到这道题的时候我想也没想直接写了一个暴力出来，没有去注意数据范围，结果1分也没得。。。看了数据范围后，我们发现会爆longlong，于是我们考虑进行优化。我们知道，操作1是将上一步得到的一个数乘另外一个数，我们就可以开一个数组，记录相应步骤时输入的值，维护总乘积，若为操作2，则将数 阅读全文