wsggb123

摘要： 这题是真TM复杂。。。感觉考试的时候绝对做不出来。。。dijsktra的算法还是要再熟悉熟悉。。。基础真的还是太差。。。 其实就是两次dij，然后要记住路径，我用了pre[501]来存储前一个节点，最后再倒着走回来，不知道这么写是不是有点复杂了。。。 阅读全文

摘要： 测试点可能会有10000人都在一排的情况，但是直接string matrix[10001][10001],又会报段错误，讨巧写了[101][10001]过了，但是感觉正确写法应该要 dynamic allocate。。。 阅读全文