摘要: \ $\color{red}{\mathcal{Description}}$ "LInk" 这道题是个$zz$题 \ $\color{red}{\mathcal{Solution}}$ 我们考虑如何得部分分,即十分$zz$的$\Theta((m+n)log(m+n))$,窝萌发现这个复杂度似乎可以接 阅读全文
posted @ 2018-08-06 21:52 皎月半洒花 阅读(196) 评论(0) 推荐(0) 编辑
摘要: \ $\mathcal{\color{red}{Description}}$ "$Link$" 在一棵带有边权的树上,可以选择使一条边权为零。然后对于所有$M$条链,使其链长最大值最小。 \ $\mathcal{\color{red}{Solution}}$ ……还是老方法,先分析贪心是否可行$ $ 阅读全文
posted @ 2018-08-06 21:28 皎月半洒花 阅读(168) 评论(0) 推荐(0) 编辑