早上六点到十二点(两小时上课 四个小时做题)
六点起来凭着昨晚的记忆把E题过了,牢记两个权值公式。。mark[n]-mark[m]!=s pre[x]=x+mark[m]-mark[n];
做完后感觉不是太理解,自己死记硬背做出来的没有效率。把权值数组和并查集数组一个个输入的变化看还是不能理解,到处找博客看 期间一直不理解四条线px py怎么来的,看到后面发现博客定义父节点PX PY;
等到一知半解时八点上高数课了。
十点继续看博客画图弄清了并查集数组存的父节点,权值数组则是对应的点到点的路程,但是看到
3 3
1 3 5
1 2 6
2 3 1 和 一个带有负权值的例子时又感觉完全不会了。去做C题。
C题和E题差不太多,就是只要改一下权值,判断同性异性
订个目标明天写个博客记下这两题。
下午两点到五点(上课离散数学加视频学习)
二元关系连续整晕了,上午高数也整不明白,看了离散视频放弃了,先学高数线性代数吧。
晚上 继续看权值并查集博客,对于E题前置合后置合没整明白。
明天一定写个 C E题权值博客。
原文:https://www.cnblogs.com/johnfllora/p/12465436.html