摘要：
1016考试总结 T1 sb题？？？？ T2 题目大意： 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。对于100%的数据，1≤𝑁≤105,1≤𝑀≤5×10 ^ 5，点权不超过10^6。 bfs。 考场上想的 阅读全文
摘要：
1017考试总结 T1 题目大意： 一个长度为n的非负整数序列x，满足m个条件：第i个条件为$x[li]\ or \ x[li+1]or...or\ x[ri]=pi$。他想知道是否存在一个序列满足条件，如果存在，他还要构造出一个这样的序列。如果存在这样的序列x，第一行输出Yes，第二行输出 阅读全文