2018年11月29日
[FJOI2014]最短路径树问题
摘要： 题意 "Here" 思考 吐槽一下这个题，完全就是两个裸题拼一起了，而且两个板子之间毫无联系… 首先我们造一个保证字典序最小的最短路径树，怎么保证字典序呢，先将你存的图按字典序从小到大重新排个序再跑最短路就行了。之后就是：跑 $dijkstra$，$dfs$ 一遍重新建图，如果 $u$ 已经被访问过 阅读全文
posted @ 2018-11-29 21:35 alecli 阅读(220) 评论(0) 推荐(0) 编辑