ezoixx118的博客

bzoj链接 小视野链接题目大意给出一个DAG，现在新加一条边（给出：x→yx→yx\rightarrow y），求以1为根生成的外向树的个数。（题目保证图中从1节点能到达所有节点，可能有自环）题解这种解法是大神zjr想出来的：。 首先算出每个点的入度degidegideg_i 如果没有环，答案就为∏ni=2degi∏i=2ndegi\prod_{i=2}^ndeg_i，因为...

一道神题。 小视野链接 洛谷链接题目大意给出一颗树或环套树，开始时树上的店全是白的，可以翻转相邻两个同颜色的点的颜色。问把点全部翻成黑色的最小步数（无解输出-1）。题解瞪了wzd大神的博客，终于懂了。先考虑树的情况我们先把树按深度的奇偶性黑白染色，这样题目就变成了树上有一堆黑点，初始互相间隔，每个黑点可以移动到白点处，使原本黑白两种点翻转。易得出若黑点数不等...