摘要: 题目大意 给定$n$个点$m$条边的无向连通图,无重边 每个点有点权 两个操作: 1.单点点权修改 2.询问从x到y的简单路径中,路径经过点的最小值的最小值时多少 (简单路径指经过每一个点至多一次) 分析 使用点双连通分量转化为树 (点双连通分量表示该连通分量中,去掉任意一个点都不回使其不连通) 这 阅读全文
posted @ 2017-07-15 21:20 _zwl 阅读(381) 评论(0) 推荐(0)
摘要: 复数 复数的表示 形如$a+bi$的实数成为复数 a称为实部,b称为虚部,i为虚数单位($i=\sqrt{ 1}$) 以$R$(实部)为$x$轴,以$i$(虚部)为$y$轴 可以将一个复数表示为该二维平面内的一个向量 复数的模长和辅角 复数的模长即对应向量的模长$r=\sqrt{a^2+b^2}$ 阅读全文
posted @ 2017-07-15 15:12 _zwl 阅读(946) 评论(0) 推荐(0)