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