摘要: 题意: 给一棵树,边权未知,现在给m组约束,每组约束给出从u到v路径中的最小值,现在让你给出一组边权,使得符合之前的约束,不能给出输出-1 思路: 因为n较小,对于每组约束我们可以直接暴力修改路径上的权值,如果边的权值小于当前约束的最小值,则将权值修改,最后再根据每组约束暴力走一遍路径看路径是否满足 阅读全文
posted @ 2020-02-05 23:07 overrate_wsj 阅读(199) 评论(0) 推荐(0) 编辑
摘要: A. Array with Odd Sum 题意: 给一个数组,你可以无限次将某个位置上的数变成一个其他位置上的数,问是否可以通过操作使该数组的和变成奇数 思路: 如果数组的和原本就为奇数,直接输出YES。否则,如果我们有最少一个奇数与一个偶数的时候也可以 #include<iostream> #i 阅读全文
posted @ 2020-02-05 17:38 overrate_wsj 阅读(171) 评论(0) 推荐(0) 编辑