恰米

摘要： 这道题网上大多的解法都是使用并查集，我觉得也可以考虑使用图的遍历来做，将每个家庭都看做是一个连通的图，那我们需要做的就是遍历每个连通图，并统计他们的每个连通图的area和estate即可，使用vector容器来存储所有人的id，再从小到大进行排序，也可以保证每个家庭的id是该家庭中最小的id。代码如 阅读全文

摘要： 采取先建立树的办法，然后该二叉树进行遍历，记录下每个结点的父结点和层次，由于key值在int范围内即可，故采用map容器来进行映射，并作为检验该key值是否存在的依据。 寻求LCA的过程，就是先将更深层的结点回溯到较低层次的结点，并判断是否为同一结点，若是则直接返回，否则就同时继续向更低层次回溯，直 阅读全文

摘要： 这道题的坑点是某些散点的颜色会与其他连通的点不同，所以需要在输入的时候就用set容器来装颜色，否则会有一个点出错 #include<cstdio> #include<cstring> #include<set> using namespace std; struct edge{ int a,b; } 阅读全文

摘要： 是一道很简单的判断素数问题，但是有个坑是必须把前置零也输出来，而不是只输出有效数字，所以还是用iostream+string写着方便 #include<iostream>#include<string> using namespace std;int l,k;string str;bool isPr 阅读全文