A1847225889的博客

题目给你一个地图，每个格子上的数表示其高度。“山谷”的定义是：某个周围高度都大于它的、并且没有洞的块。有洞的定义是：将块删了之后，剩余的鸽子不能通过点相交形成一个连通块。求所有山谷的大小之和。正解思考历程就没有了，一开始根本就没有好好地思考这道题。先考虑如果没有洞该怎么做。这就是个小学生题：用并查集来维护块。将高度从小到大排序，对一个点进行操作时，将它相邻的、高度小于等于它点和它所...

题目有一个图，每次加入一条边，对于每个加入的边分别输出加入这条边之后，加入的所有边中选择若干条使得所有点的度数为奇数，用到的边最长是多少。思考历程比赛时是推出了很多条性质的。但是一开始就理解错了题意，题目中的“道路”我理解成了路径，实际上是边。由于经过这种想法改过的题意过于毒瘤，我几乎没有思路。最终打了暴力上去，居然能水5分。正解有条性质：一个连通块符合条件，当且仅当这个连通...

题目题目大意给你一个图，你要自己生成一个新的图，满足对于任意x<y<zx<y<zx<y<z且(x,y)∈E(x,y)\in E(x,y)∈E和(x,z)∈E(x,z) \in E(x,z)∈E，也有(y,z)∈E(y,z) \in E(y,z)∈E用nnn种不同的颜色给点染色，问边相连的两个点的颜色互不相同的染色方案数。思考历程几乎没有想到什么啊……...

说实在的，这算法很简单，很简单，很简单……因为它是贪心的，而且码量也小，常数比起SPFA也小。主要思想先初始化，dis[起点]=0，其它皆为无限大。 还要有一个bz数组，bz[i]表示i是否确定为最短路径for i=1 to n { 在未确定最短路径的点中找出u使dis[u]最小 bz[u]=1; 更新与u相连的所有点}就这么简单。实现讲解其实也很好实现。可以用邻接表储

为了不要让太多人被害，我还是说一下这种算法，它实际上很简单，但被人讲着讲着绕晕了。主要思想有人说，SPFA是Bellman-Ford的队列优化。这个算法我也懂了，但是还没试过。我不管是什么算法的优化，反正我看着不像。 它的思想很简单：BFS。有人说这只是类似的，并不是纯BFS。我不管这些，分这么严格干嘛呢！ 从起点开始，枚举它节点的边，走所有与它相连的路径。如果能更新别的节点就更新，不能更新嘛，

题目描述（样例都懒得发出来了）题目大意给你一个有向图，从111号点出发，绕一圈回来。这一圈中必须经过222号点。问经过的最少的点数（不重复）。思考历程一看就觉得是一道神题。然后仔细观察一下数据范围：范围好像很小似的。于是我就果断地想到了网络流！于是我拼命地往网络流的方向去想，可是最后还是没有出什么结果。看着比赛即将结束，也不应该不拿分，于是打暴力！然后我就很自然地打...

题目题目大意给你一个图，让你选择权值和最小的边，使得111和nnn，222和n−1n-1n−1，……，KKK和n−K+1n-K+1n−K+1联通。K≤4K\leq 4K≤4思考历程一看到这题就觉得特别神仙……然后去思考网络流……搞出了一个最小割，后来发现这是错的……匆匆打了个表，获得了这题的十分之一的分数。正解其实这题有水法，许多人是全排列+SPFASPFASPFA，跑了一...