2019年10月17日
20191016信心赛题解
摘要： Z君的密码 "题目链接" 真就按照题意暴力模拟就行。没别的方法。 保护费 "题目链接" 题意就是给一棵以1为根的有根树，求最少改变多少条边使得1到每个点的路径都满足安全边数量不少于危险边。 显然更改时贪心的想一定是尽量在深度较小处更新。为了统计结果，设数组a[i]表示从1到i路径上安全边与危险边的差 阅读全文
posted @ 2019-10-17 15:52 锦依卫Lijilai 阅读(145) 评论(0) 推荐(0)