2020年,DeFi无疑是加密市场发展最快的版块,新的市场爆发将原本一些生僻词汇变成了常用词汇,流动性挖矿、AMM、预言机、DEX...如果这些词汇还不熟悉,这个国庆我们就来学习回顾一下,这个DeFi的夏天给我们留下的知识吧。 DAO DAO有时候也称为分布式自治公司(DAC,decentralized autonomous corporation),它是一种由编码为计算机程序的规则所表示的组
Metropolis 题意: p p p个点 m m m条无向边,对于这 p p p个点,问距离其它点最近的距离。 题解:首先,如果我们考虑最暴力的方法, p p p次单源最短路。但是 p p p的大小有 2 e 5 2e5 2e5,明显是不可能了。那就考虑多源最短路吧。将这 p p p个点都加入队列作为源点。对于每一个节点,我们记录它是由哪一个源点扩展出来的。当从一个源点 i i i,扩展到