NOIP提高组日志

https://www.luogu.org/problem/P2986 ** #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; const long long MAXN...

dp[i][0]表示这个点不选（说明子结点全部选），因为只有子结点全部选，才能确保这个点到子结点的全部边都有士兵守卫。 dp[i][1]表示这个点选，那么子结点就是+min(选/不选)，然后对根结点一样是判断0与1的大小即可 #include<cstdio> #include<iostream> #include<algorithm> #include<c...

一棵无向树，结点为n(<=10,000)，删除哪些结点可以使得新图中每一棵树结点小于n/2。 在遍历树的过程中，访问每个node，维护两个值： 所有子树的结点数的最大值childmax 所有子树(这里包括node)的结点数之和sum。 #include <cstdio> #include <iostream> #include <cstring> #inc...

【题目描述】： 喵星系有n个星球，星球以及星球间的航线形成一棵树。 从星球a到星球b要花费[dis(a,b) Xor M]秒。（dis（a,b）表示ab间的航线长度，Xor为位运算中的异或） 为了给仓库选址，pf想知道，星球i（1<=i<=n）到其它所有星球花费的时间之和。 【输入描述】： 第一行包含两个正整数n，M。 接下来n-1行，每行3个正整数a,b,c，表示a，b之间的航线长度...

【题目描述】： 在顺利攻破 Lord lsp 的防线之后，lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。 lqr 深知 Lord lsp 的想法， 为了避免每次都要琢磨两个房间之间的最短路径，Lord...