![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
onglu_
这个作者很懒,什么都没留下…
展开
-
[bzoj]1059: [ZJOI2007]矩阵游戏
原题链接:矩阵游戏看到题目之后一定要仔细读题并且理解题意。手动模拟游戏之后发现:1.如果两个格子在同一列,那么无论如何操作,这两个格子都在同一列。2.如果两个格子在同一行,那么无论如何操作,这两个格子都在同一行。3.可以通过操作改变改点在对应行和列中的位置。那么答案就很明显了,问题有解当且仅当每一行和另一列唯一对应,在行和列的交点上有黑格子。想到了什么?可以把行和列分别看成是两个集合里的点,黑格子...原创 2018-06-28 14:17:34 · 203 阅读 · 0 评论 -
[bzoj]1999: [Noip2007]Core树网的核
原题链接:树网的核题目中说了:树的直径不唯一,但是中点唯一。如何证明中点唯一(虽然没有必要)假设一条直径被一个节点分成了左和右两段,我们假设左边小于于右边。现在要保证直径等于len[left]+len[right]。①从节点连出长度等于左段的子树,明显,中点还是在右端②从节点连出长度等于右段的子树,中点位置改变。但是len[left]+len[right]<2*len[right]。直径改变...原创 2018-07-05 19:57:41 · 217 阅读 · 0 评论