OID's Manuscript

摘要： 这道题好像挺不错的——至少在解法的多样性上，是很令人感到惊讶的。 问题 问题：给图 $T=(V,E)$ 其中 $V={1,2,\dots,n}$，额外添加点 $0$ 和边 $E'={(0,i,a_i)}$ 即每个点 $i$ 与 $0$ 之间连权值为 $a_i$ 的边。动态修改 $a_i$，请维护图的 阅读全文