2020年11月24日
Solution -「COCI 2016-2017」 Mag 结论证明
摘要： 结论：最多包含一个 $2$，并且不在链的两端点。 证明：我们问题分成两个 $\texttt{pass}$。 $\texttt{pass 1}$：$\forall u,s.t.x_{u}\ge2$。 答案显然为 $\min{x_{u}},u\in V$。 $\texttt{pass 2}$：$\exi 阅读全文
posted @ 2020-11-24 21:47 STrAduts 阅读(97) 评论(0) 推荐(0)