————树的倍增
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ3395]【NOIP2013模拟】Freda的传呼机
Description 为了 随时 与 rainbow快速交流, Freda制造了 两部传呼机 。Freda和 rainbow所在的地方有N座房屋、M条双向 光缆 。每条光缆连接两座房屋, 传呼机发出的信号只能沿着光缆传递,并且 传呼机的信号 从光缆的其中一端传递到另需要花费 t单位时间 。现在 Freda要 进行 Q次试验, 每次选取两座房屋,并想知道 传呼机的信号在这两座房屋之间传递 至少需原创 2016-05-28 13:59:04 · 489 阅读 · 0 评论 -
[JZOJ4596] Stree(t)
Description 给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。 30% n<=1000 100% n,m<=200000Solution30%显然对于每条边强制选上做kruskal即可100%想一想,是不是一定要先搞上每条边呢?对于这种题,往往是先求出没有限制的,然后再神奇的求解。先把最小生成树(MSTMST)构出来。显然MSTMST原创 2016-07-08 16:49:16 · 407 阅读 · 0 评论