摘要：我也想要皮卡丘 跑一遍dijkstra，可以建出一个最短路DAG（从S到任意点的路径都是最短路），然后可以在上面建支配树 并不会支配树，只能简单口胡一下在DAG上的做法 建出来的支配树中，某点的祖先集就是从S到该点的必经点集，也就是说，炸掉某点，这个子树都会变得angryunhappy 大概就是按拓 阅读全文