首页 > TAG信息列表 > 某道
某道多解的图论题
这道题好像挺不错的——至少在解法的多样性上，是很令人感到惊讶的。 问题 问题：给图 \(T=(V,E)\) 其中 \(V=\{1,2,\dots,n\}\)，额外添加点 \(0\) 和边 \(E'=\{(0,i,a_i)\}\) 即每个点 \(i\) 与 \(0\) 之间连权值为 \(a_i\) 的边。动态修改 \(a_i\)，请维护图的最小生成树的边权和。 显某道对数例题
\begin{array}{c} 若 \log_{18}{9}=a, 18^{b}=5,如何用a,b表示 \log_{36}{45}\\ 解:\quad \because \log_{36}{45}=\frac{\log_{18}{45}}{\log_{18}{36}} \\ \log_{18}{45}=\log_{18}{(5 \cdot 9)} \Rightarrow \log_{18}{9}+\log_{18}{5} \Rightarrow a+b \