这里造了一条 n=110 的链,s=1,t=n,i<n−1,w(i,i+1)=1,w(n−1,n)=100,手模 & 第一篇题解输出 100,hack 掉如下题解:
- 信息向阳花木的题解 提交记录
- Register_int 的题解 提交记录
- szh_AK_all 的题解 提交记录
- LiJoQiao 的题解 提交记录
- AgrumeStly 的题解 提交记录
其中第一篇题解错在没有正确处理 k>100 的情况,一开始其实只是 hack 这一点的(包括我第一次 AC 代码也不能通过),但后面的题解经测试也有问题。提交及数据在这里。
因此,申请撤下题解 & 添加 hack。
同时,感觉参考去年 CSP-J T4,这题应该是绿?能不能升绿?当然很可能是我太蒻了。
如有错误欢迎指正。