摘要：
P3365 改造二叉树 P3365 改造二叉树 P3365 改造二叉树 链接 分析： 求出中序遍历后，然后使其变成上升子序列。过程：每个点减去坐标，然后nlogn求出最长不下降子序列，n-ans即答案。 做题时一直认为二叉树就是完全二叉树，然后一直MLE。。。 代码： 阅读全文
posted @ 2018-06-03 19:26
MJT12044
阅读(159)
评论(0)
推荐(0)
摘要：
1191: [HNOI2006]超级英雄Hero 链接 分析： 二分+网络流，二分答案，网络流判断。 或者匈牙利，从1到n挨个匹配。 匈牙利：0ms 1 #include<cstdio> 2 #include<cstring> 3 #include<cctype> 4 5 const int N = 阅读全文
posted @ 2018-06-03 11:11
MJT12044
阅读(200)
评论(0)
推荐(0)
摘要：
1316: 树上的询问 链接 分析 每次查找出重心（去掉重心后的最大的联通块最小，保证复杂度），然后统计过重心的路径中有没有长度等于len的。 统计时，由于必须要过重心，不能是同一棵子树中的。可以挨个遍历每棵子树，然后统计即可。 判断时，用set查找一下即可。 代码 阅读全文
posted @ 2018-06-03 06:41
MJT12044
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号