Loading

2022年8月28日
2022 正睿 NOIP 十连测
摘要： Day1 100+100+70+60，rank 5。 A 对 ${a_n}$ 排序后，最优的方案一定是选一个前缀，于是二分一下即可。 B 钦定 $1$ 为根，对于一条非树边 $(u_i,v_i)$，在树上 $u_i\leadsto v_i$ 的路径上的所有边的边权都需要小于这条非树边的边权。根据这个 阅读全文
posted @ 2022-08-28 20:01 Alan_Zhao_2007 阅读(802) 评论(2) 推荐(3)