DescriptionSolution这是一个可以找规律的题目，但是性质也是比较的好推。 我们可，
DescriptionSolution暴力一开始看到这题：暴搜？剪枝？贪心？不知所措，但是
DescriptionSolution刚看到这题，还以为是连边然后做spfa，然后答题后发现这样很麻烦
DescriptionSolution开始看到前面的题目那么水，到这题时就开始胡思乱想了
Description现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色（从红变蓝，蓝变红）。 找到一种步数最小的方案，使得所有边的颜色相同。Solution一开始看到这题，之前好像做过类似的题目，不过是在序列上的…… 想了半天，啊，每个点最多只会被翻转一次：为什么呢，翻转两次会与不翻转的情况一样，翻转三次会与翻转一次的情况一样，最终翻
DescriptionSolution刚看到这种题，就想开始繁衍。。。。。。不对啊，这种东西怎么繁衍，并显示暴力加优化！ 对每个数分解质因数，然后对每个因数开一个桶做，是不是很水。怎么处理空间问题可以动态开桶，但有一种更机智的方法。 因为如果有一个质数大于107−−−√，那么这些质数在一个数分解质因数是最多只会出现一次，那么我们就有很多的质数不用刻意再取开一个桶了，直接用一个数组统计起来就可以
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
