摘要：题解 该题考察最短路问题，采用 dijkstra 算法，并在其基础上进行扩展。 首先是路径打印，需要记录该点具体由上一个（哪一个点）转移过来的，用 $path[]$ 数组记录（具体在更新循环中）。 如上图。 敲重点 关于如何求解路径条数和对应最短路径下的最多救援队数量，我们先看下图 设 $su[i] 阅读全文

摘要：题解 这一题，乍一看，很简单，初始时我也这么以为，模拟了一下结果TLE了，后来再把天数减到小于一年时，又Error了。 后来重新做了一下，估计是，闰年的状态使用了上一次的结果导致，其实直接对第二月赋值即可，真是想多了啊/(ㄒoㄒ)/~~。 #include <iostream> using name 阅读全文