rainyroad

摘要： 1.并查集：要注意一个问题，父节点的指向要唯一，不能中途突然改变某个父节点，并且改变之后从一个集合中的集合变成了另一个集合中的元素。 2.输入输出元素比较多，并且每个元素又有某种联系的话，优先使用结构体。 3.保存图的时候，可以选用vector和链式前向星。 4.使用bfs的时候，要避免某个点循环重 阅读全文

摘要： set： 1.可以定义成数组形式：eg set<int> st[1008]; 2.两个set类型的集合 有直接求并集和交集的操作函数：首先包含头文件 ‘’iterator‘’ set_union(第一个set集合的头迭代器，第一个set集合的尾迭代器，第二个set集合的头迭代器，第二个set集合的尾 阅读全文

摘要： 给定任意两种遍历，最关键的一点是要先找到根节点，然后根据根节点划分左右子数的区间范围，然后递归建树。 1.递归的状态参量是 两种遍历的左右端点，也就是有4个状态参量。L1,R1,L2,R2。 2.递归的结束条件，选定其中一种遍历的左端点大于右端点时回溯。也就是递归到了叶子节点了，不能再继续递归了。 阅读全文

摘要： 题意：给你包含n个点的连通图，每个点都有一个权值。给定起点和终点。问你起点到终点的最短路条数，并且输出路径最短且权值之和最大的一条路径。 思路：1.如何根据父节点更新子节点。x,y是父子节点。如果从起点s到父节点x的最短路条数为cnt，则从起点到y的最短路条数也为cnt。如果更新某个点最短路条数的时 阅读全文