摘要：
可能是血（水）考前最后一篇题解了，不过还是写写题解吧。 大部分来源51nod 51nod1253 Kundu and Tree 挺思博的一道题。首先黑色边没用，所以可以把其视为连通块，然后走出该连通块必然要经过至少一条红色边，于是就是总方案数减3个全在一个黑连通块再减去2个在一个黑连通块。 #inc 阅读全文
摘要：
A 签到（code不贴了） PS：以后cf div2A（有时还有B）和atcoder <=200分（有时<=300）的题目不再贴code，不过可能也没几次比赛记录了。 B 高精度，枚举位数最短的可能，然后计算两个即可。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
A 签到（a-b problem不用贴了吧，以后atcoder小于300分题均不贴代码） B 发现选择的p,q一定是其中两点间的距离，于是可以O(n2)枚举两点，再O(n2)判断，其实可以做到O(n3)不过O(n4)就够了。 #include<bits/stdc++.h> using namespa 阅读全文