随笔分类 - 虚树
发表于 2021-07-26 22:28阅读次数：93评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7737 C 国是一个繁荣昌盛的国家，它由 座城市和 条有向道路组成，城市从 到 编号。如果从 号城市出发，经过若干条道路后能到达 号城市，那么
阅读全文 »
发表于 2021-06-13 20:11阅读次数：57评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6071 给定一棵 个点的无根树，边有边权。 令 表示树上 之间的简单路径上的所有边的集合，特别地，当 时，\(E(x,y) = \varnothin
阅读全文 »
发表于 2021-01-22 10:43阅读次数：117评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6199 妖怪之山上有 个地点，鸦天狗和河童的两套交通线路都是分别由一些连接这些地点的无向道路组成的，每条道路有自己的长度，把这些道路看成有权边，那么他们的两套线路分别可以表示成两棵 个节点的
阅读全文 »
发表于 2020-11-19 17:28阅读次数：72评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2495 在一场战争中，战场由 个岛屿和 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 的岛屿，而且他们已经没有足够多的能源维系战斗，我
阅读全文 »
发表于 2020-03-11 23:21阅读次数：162评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3233 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形
阅读全文 »
发表于 2020-03-03 23:30阅读次数：149评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/613/D 一个王国有 座城市，城市之间由 条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而
阅读全文 »
发表于 2020-03-01 10:25阅读次数：366评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6135 给定一棵 个点的有根树，树上有 个关键点，请你构建这些点的虚树。 思路 本解法不是虚树的一般解法，只是询问只有一组，所以就直接在 dfs 中做
阅读全文 »
