摘要： Layout POJ - 3169 题意： $n$头奶牛按序号$1~n$排成一行，允许多头奶牛站在同一个位置上。给定$ML$行关系，每行三个整数$u,v,dis$，表示奶牛$u$与奶牛$v$的距离不大于$dis$；再给定$MD$行关系，每行三个整数$u,v,dis$，表示奶牛$u$与奶牛$v$的距离 阅读全文

摘要： Extended Traffic LightOJ - 1074 题意： 有$n$个路口，每一个路口有一个拥挤度$A_i$，从一个路口$I$到另一个路口$J$的收益为:\((A_J−A_I)^3\)。问从第$1$个路口到达第$k$个路口的最小收益。如果不能到达或收益＜3，输出“？”，否则输出最小收益。 阅读全文