摘要:
嘛,比较恶心.... 关键在于一个贪心思想.... 对 没错 是贪心思想... 直接根据lca的深度排序 然后发现lca深度大的对深度小的影响... 然后就没有了 #include<bits/stdc++.h> #define MAXN 100015 using namespace std; //希 阅读全文
posted @ 2020-02-14 16:51
After_rain
阅读(119)
评论(0)
推荐(0)
摘要:
直接缩点,然后跑一次树的直径就好了....至于跑树的直径简易推导可得,原图的答案其实等价与两个最原点....因为(得到答案)就像水流一样,...一层一层的...然后就结束了 #include<bits/stdc++.h> #define MAXN 200005 using namespace std 阅读全文
posted @ 2020-02-14 14:38
After_rain
阅读(139)
评论(0)
推荐(0)
摘要:
大毒瘤实现题...... #include<bits/stdc++.h> using namespace std; long long n,m,k,all; vector< pair< int , string > >v1,v2; void cal(){ for(int i=0;i<v2.size( 阅读全文
posted @ 2020-02-14 13:19
After_rain
阅读(143)
评论(0)
推荐(0)
摘要:
比较好的题... 考虑一下正着来....十分复杂 不如考虑一下补集转换 有1 全部-全0 考虑怎么可以把全0最小 发现全0最小时,0都是很小...(出现大的化一次增加很多) 于是保险一点,全0区间要尽可能的平均 于是就有了...答案 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-02-14 11:08
After_rain
阅读(121)
评论(0)
推荐(0)