摘要: 一、技术总结 这一题看起来好像要使用图的知识,其实不必,只需要将图存储下来即可,然后遍历每条边所对应的两个点看颜色是否相同,如果相同则不符合题目要求输出No,如果符合要求那么输出颜色的数量即可。 涉及到vector存储图的信息,以及set存储颜色的数量; 二、参考代码 #include<iostre 阅读全文
posted @ 2020-06-25 22:53 睿晞 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 本题没有数据结构的具体知识,但是考查逻辑,也就按照题目中的要求进行运算最后输出结果; 但是处理的方式显得很重要,一个要点是,对于对于这种题目最好是将结果全部储存,然后再按需进行重新查询; 如果存在超时可以使用unordered_map;同时在编写排序算法的时候,cmp传参可以使用引用, 阅读全文
posted @ 2020-06-25 22:14 睿晞 阅读(157) 评论(0) 推荐(0) 编辑