2020年10月11日
模拟13
摘要： T1 不难看出这个排列遍历了整棵树，于是所有边权和一定是答案的一个下界，然后随便构造一下就能发现可以走出所有边权和，真的是想怎么构造就能怎么构造 T2 题目比较神，考场上只会暴力模拟。 发现对原数组修改不大好搞，于是处理出它的逆数组，令pos[a[i]]=i，然后观察性质，得到我们只能在pos数组上 阅读全文
posted @ 2020-10-11 21:50 An_Fly 阅读(91) 评论(1) 推荐(0) 编辑