摘要：裸的差分约束吧。 对于 \(T_i-T_j≤b\)，移项可得 \(T_i≤T_j+b\)，所以可以加一条从 \(T_j\) 到 \(T_i\) 长为 \(b\) 的边，再跑一遍最短路，就找到的一组特解。 跑最短路之前，要建一个超级源点，向每一个点连一条边，避免图不连通。 \(dis\) 数组里存的就 阅读全文

摘要：一个比较裸的二分图最大匹配。 不会的先去学习一下，P3386 【模板】二分图最大匹配。 不难发现是把每个人与希望坐的排数建一条边，但是因为一排有两个座位，所以就把每一排的两个座位拆成两个点，分别建边，再求最大匹配即可。 我把第 \(x\) 排的两个座位分别设为 \(x\) 和 \(x+i\)，然后直 阅读全文

摘要：思路还是不难的。 就是跑出来 \(lty\) 从起点到每个点的最短路，把 \(czx\) 到每个点的时间从小到大排序，然后把 \(lty\) 到每个点的时间与 \(czx\) 到下一个点的时间判断一下，如果 \(<\) 注意是小于，也就是说 \(lty\) 先到，直接输出较大的时间。 最后如果没有找 阅读全文