![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
basic
文章平均质量分 81
G20202502
这个作者很懒,什么都没留下…
展开
-
图论基础
图论基础图的存储在进行图的搜索之前,我们需要先了解图是通过怎样的方式存储下来的. 方式一: 邻接矩阵 开一个大小为O(|V|*|V|)的bool或int数组,用来存两个点之间是否有边以及边的其他信息(如边的数量以及边的权值等) int G[MAXN+5][MAXN+5]; ...... for(int i=1;i<=n;i++) ...原创 2018-02-11 15:37:14 · 219 阅读 · 0 评论 -
DP总结
DP总结一. 本质递归转递推。二. 前提问题具有最优子结构性质。如果问题的最优解所包含的 子问题的解也是最优的,我们就称该问题具有最优子结 构性质。 无后效性。当前的若干个状态值一旦确定,则此后过程 的演变就只和这若干个状态的值有关,和之前是采取哪 种手段或经过哪条路径演变到当前的这若干个状态,没有关系。三.动规解题的一般思路将原问题分解为子问题...原创 2018-08-31 10:45:58 · 3262 阅读 · 0 评论 -
【AtCoder】【思维】【图论】Splatter Painting(AGC012)
题意:有一个含有n个点的无向图,所有的点最初颜色均为0。有q次操作,每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。数据范围:1<=n,m,q<=10^50<=d[i]<=101<=c[i]<=10^5思路:看见1<=d[i]<=10,这个条件,第一反应当然是暴力啦。但是如果从一个点总...原创 2018-09-25 23:50:09 · 347 阅读 · 0 评论