摘要：
传送门 #思路： 枚举每个点作为原点，求最小环长度。 关于求最小环，将spfa算法改为：将与原点所连的所有点放入队列。 输出方案的话，维护前驱数组记录是如何转移的。 推荐一篇很好的博客 #代码： #include <iostream> #include <algorithm> #include <c 阅读全文
摘要：
di #思路: ##Step1: 首先考虑一下简化版本：如果是在一个链上，如何放置权值使得题意中求的和最大。 记$left[i]$表示$i$左边的点数，$right[i]$表示$i$右边的点数。 1.最开始链上没有放置任何权值，$mex$为0，当前的答案为$0$。 2.第一步将权值$0$赋值给边$( 阅读全文
摘要：
传送门 #思路 点的排列是开始密集，越来越稀疏。 贪心的考虑，先去密集的地方取数据点更优。 如果取完了密集地方的数据点，也还是要取稀疏的地方取。 由于实际在时间$t$范围内可达的点大约只有70个，可以枚举这些点作为中间点。 第一步：从起点到达中间点； 第二步：从中间点往密集的地方走，即下标小的地方； 阅读全文
摘要：
原题链接 #思路 由于只有两列，所以一个点会变成障碍的条件是他旁边的三个点都无法通行。 比如假设$(1,2)$变成岩浆： 如果$(1,1)$是岩浆，无法通行； 如果$(1,2)$是岩浆，无法通行； 如果$(1,3)$是岩浆，无法通行； 记录障碍物的个数，如果为$0$的话可以通行。 每次通过给定点周围 阅读全文