2019年10月16日
【LG3783】[SDOI2017]天才黑客
摘要： 【LG3783】[SDOI2017]天才黑客 题面 "洛谷" 题解 首先我们有一个非常显然的$O(m^2)$算法，就是将每条边看成点， 然后将每个点的所有入边和出边暴力连边跑最短路，我们想办法优化这里的连边。 具体怎么做呢，我们将所有入边和出边在$\text{Trie}$树上所对应的点放在一起按$d 阅读全文
posted @ 2019-10-16 22:37 heyujun 阅读(193) 评论(2) 推荐(0) 编辑