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

浙公网安备 33010602011771号