Interesting Vertices
InterestingVertices（前向星+思维+dfs回溯)参考博客：https://blog.csdn.net/I_believe_CWJ/article/details/102472012题目大意：给你一课有n个节点的树，其中有k个节点被染色，求有多少个节点满足自身没有被染色并且它的每棵子树中都至少有一个节点...
Codeforces 1109D. Sasha and Interesting Fact from Graph Theory 排列组合,Prufer编码
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109D.html所有边权都是[1,m]中的整数的所有n个点的树中，点a到点b的距离恰好是m的有几个。$$n,mleq10^6$$首先显然a和b的具体值是没用的。于是我们就可以直接计数：枚举树链ab上除了a和b有几个节点，假设是...
Codeforces 706B Interesting drink
B.Interestingdrinktimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputVasiliylikestorestafterahardwork,soyoumayoften...