摘要：
luogu模版题都是黑的，离谱，瑟瑟发抖 一个有向图，钦点一个点 s 为起点。对于两个点 u,v 当删除点 u 使得没有从 s 到 v 的路径存在时，我们称 u 是 v 的支配点。容易发现，对于这种支配关系可以形成一个树形结构，称之为支配树，支配树的根节点是 s 。 树 树的支配树就是他自己啦( D 阅读全文
摘要：
一道虚树的题。 很明显，要对于每一次询问把相关的点拿出来建立一颗虚树。对于一次询问，使用最短路求解，处理一下堆里的排序规则即可。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include 阅读全文