摘要：n<=200000的树，给dfs序和bfs序，问所有可能情况的平均树深。 有点懵的题。。 根据bfs序进行1-n的编号之后，可以通过在bfs序中划层来考察层数。也就是说答案和划层行动的进行的可行度息息相关。所以现在把目光放在数组$x_i$，表示i和i+1(按bfs序重编号后)是否在同一层。 首先，记 阅读全文

摘要：n<=1000，m<=30000的图，问割掉边权和尽量小的0、1或2条边使S和T不连通，输出割了哪些边，无解-1. 道理是很好懂的，先随便找S到T的一条路径，找不到输出0，找到的话这条路上至少有一条边要删，那枚举一下割谁，对剩下的图再做tarjan即可。复杂度(n*m)。 然而！！写起来是很难写的。 阅读全文

摘要：n<=50000的树，深度<=100，有点权，选两个点x，y，使最小。 dis取了min之后，整个树就会以某条边为分界线分成两半，一半归一个点管。如果是两棵完全独立的树的话，那肯定分别取这两棵树的带权重心。但割掉某条边再找两边重心，这种情况不一定是合法情况。例如： 上图中，虚线边被断开，两边的重心分 阅读全文

摘要：n<=300000个点的树，每个点有个人于第Ti秒观测，有m<=300000个人于时间0开始从Sj跑到Tj，速度1个点每秒，输出每个点上的人观察到的跑步的人的数量。 前25分：直接模拟每条路径，先s跑到lca再跑到t，边跑边记时间，如果经过某个点时时间刚好一样就该点答案++。 Si等于1的20分：观 阅读全文

摘要：给n<=100000个点的树，每个点有一个01串，长度m<=200，串的可以随时01取反，串的每一位对应权Vi，从根节点到某个节点经过决定哪些串取反后取得的最大价值为某个点的权值，求：在这棵树上乱走，不能走权相同的相邻两点，每个长度D的简单路径的方案数。 题目很奇怪。结论很不显然。TJM和HR大佬很 阅读全文