摘要: P4886 快递员 0x01 题意 给定一棵树和树上若干个点对,选出一个点$x$最小化$max_{1\leq i\leq m}(dis(u_i,x)+dis(v_i,s))$ 0x02 解 我们先随便选取一个点,找到所有使得题给式子值最大的点对; 接着有三种情况: 若该点在任意一个找到的点对的最短路 阅读全文
posted @ 2021-05-23 23:31 wsy_jim 阅读(50) 评论(0) 推荐(0) 编辑
摘要: AcWing第一场周赛 AcWing有周赛了,好耶 A 特殊数字 从a往后枚举,每次算数位和,判断 码: #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include 阅读全文
posted @ 2021-05-23 01:19 wsy_jim 阅读(124) 评论(0) 推荐(0) 编辑