摘要：
传送门：QAQQAQ 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 思路：先预处理出树的直径，以及其中一条直径两端的点l,r，对于新加的点，只需计算其与两端的距离（倍增LCA），若大于ans，则更新直径l或r，否则就不变 阅读全文
摘要：
传送门：QAQQAQ 题意：有两个数组，一个数组有n个数，另一个数组有m个数。s[i][j]表示第一个数组第i个数和第二个数组第j个数的大小关系，要求构造出一种方案，使条件成立。 先考虑没有等于号的情况，那么就是裸的拓扑排序，现在多了一个等于号，就先进行并查集再拓扑就行了。 •注意点：1.在进行拓扑 阅读全文
摘要：
传送门：QAQQAQ 题意：有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其中一项 阅读全文