摘要:
三个注意点: 1.给出的n个节点并不一定都在链表中 2.最后一组样例首地址即为-1 3.输出地址的时候一直忘记前面要补0。。。 #include <iostream> #include <algorithm> #include <cstdio> #include <string.h> using n 阅读全文
摘要:
由于最后输出的路径排序是降序输出,相当于dfs的时候应该先遍历w最大的子节点。 链式前向星的遍历是从最后add的子节点开始,最后添加的应该是w最大的子节点, 因此建树的时候先对child按w从小到大排序,然后再add建边。 水题一个,不多说了。 #include <iostream> #includ 阅读全文
摘要:
原本用map,发现超时了,后来便先用数组存储排个序,最后for一遍统计每种颜色出现的次数(每种颜色的首位索引相减+1),找出最多的即可。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #i 阅读全文