2020年3月27日
Codeforces 1322 F : Assigning Fares
摘要： "Link" 显然可以将条件拆成相邻边之间的方向要相同/不同。考虑二分答案 $K$ 。 我们硬点当前节点 $\text{x}$ 到父亲 $\text{fa}$ 的边的方向是 $\text{x}\to \text{fa}$。设 $f[x]$ 为最小的合法的填在 $x$ 上的数，当然，如果边反向的话最大 阅读全文
posted @ 2020-03-27 22:41 jerome_wei 阅读(465) 评论(0) 推荐(0) 编辑