摘要： 暴力水题。。敲的好麻烦。用前缀和可以n^2复杂度感觉这个题就是由问题，边上的问题不知道数据是怎么算的，反正过了。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 5005; 6 int d... 阅读全文

摘要： 水题 求出三个人每两个间的LCA，然后最小花费就是两两点之间的路径长度之和除以2 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 500005; 6 struct edge{ 7 in... 阅读全文

摘要： 水题，模拟。对于最后的方案数最多只会是2，想好久，又睡了一觉才想到这个，剩下的就好办了 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l,m,rt<<... 阅读全文