摘要：一、哲哲回家 出题人的解答: 可以将其转化成最短路模型。 这个地方转车怎么转移有点困难，有两种方法： 1.我们可以再把每一个点拆成M个点，我们用F[i,j]表示从1号点到i这个点并且坐在j路车上的最少费用，对于同一条线路的相邻两个点，我们连一条权值为Rj的边，对于不在同一条 线路的两个点，连一条Rj 阅读全文

摘要：此题考察差分约束系统，用SPFA求最长路。 构图，边的权值只为0（等于 大于等于 小于等于）或1（大于 小于），dist数组存最长距离，即该小朋友的最少糖果数。 一次SPFA之后，直接输出dis数组总和，即为总糖果数。 注意事项： 1）由于等于是双向边，Node数组开两倍MAXN. 2）读入判断自环 阅读全文