T1 小W的书架 按照题目意思dp即可。 T2 命题 刚开始看到所属关系,认为是并查集,可以用并查集做出来前两问,但第三问调不出来大数据那一组,后来才知道是算法有问题。 T3 选座 做这道题的时候时间不多了,没多想第一问,直接输出n,第二问贪心,按照左区间排序,当前时间能坐尽量坐,不能坐就ans++,更新最后的右区间。 T4 施工 正常建图,跑一遍堆优化的dijkstra,记录下不施工的最短路距离,每次施工,将施工路线的边权值设为极大值,再跑,与原先的最短路相比较,一样则NO,否则YES.