sadnohappy

Description为了 随时 与 rainbow快速交流， Freda制造了 两部传呼机 。Freda和 rainbow所在的地方有N座房屋、M条双向 光缆 。每条光缆连接两座房屋， 传呼机发出的信号只能沿着光缆传递，并且 传呼机的信号 从光缆的其中一端传递到另需要花费 t单位时间 。现在 Freda要 进行 Q次试验， 每次选取两座房屋，并想知道 传呼机的信号在这两座房屋之间传递 至少需 要多

Description给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。原题在：CF609ESolution对原图做一遍最小生成树，那么在最小生成树上的边答案就是该最小生成树边权和。原图没有重边，这说明任选n−1n-1条不构成环的边都可以构成生成树。对于不在最小生成树上的边(u,v)(u,v)，我们知道树中最短路径是唯一的，如果添加了(u,v)(u,v)，那么就会

【JZOJ4701】Throw题解

【JZOJ4784】题解

【JZOJ4811】题解