摘要：题目 A：Codehorses T-shirts 题意： 给定一些字符串表示去年和今年的衣服型号大小( XL XXL M...... )，要求用最少的次数把去年的衣服大小改成今年需要的。每次改动只能更改字符，不能增添字符。 分析： 把今年和去年的型号字典序排一下。然后用挨个对上（因为题目保证合法，所 阅读全文

摘要：题目 分析 $ k=1 $ 时显然就是树的直径 $ k=2 $ 时怎么做呢？ 做法是把一开始树的直径上的边的边权改成$ -1 $，那么当我们第二次用这些边做环时就抵消了一开始的贡献。 所以答案就是边的数量*2 - 一开始树的直径 - 后来树的直径 P.S. 第二次求树的直径时只能dp 代码 #inc 阅读全文

摘要：题目 分析 在任意两个不相邻的点连一条线，求这条线能穿过几个三角形。 建图比较讲究（详见代码） 求树的直径。 代码 #include <bits/stdc++.h> using namespace std; const int maxn=200005; struct Node{ int x,y,id 阅读全文