xtf0214的博客

后面再去看大佬的提交，发现其实BFS就能跑出来。也想起来从哪里看的，边权相同的图，跑堆优化Dijkstra自动退化成BFS了。考试的时候想到用 Dijkstra 跑一遍最短路，把每条边权设置为1，超时了，但是运气好得了大部分分（22/25）考完回来想到是不是可以用堆优化的Dijkstra，交一遍然后过了。对有序的数组进行去重，返回去重后的数组的end指针。思路2：用大量随机数模拟摇骰子的结果。的测试点，本来这题要考前缀和的，以为。的测试点能卡时间，没想到暴力也过了。思路1：dfs深搜+剪枝，时间复杂度。