山路

Day \(\mathbb{P}_9\)。 如果有权值为 \(0\) 的边，用所有这样的边把环分成若干条链。 不难发现若起始点在链的一端，先手必胜当且仅当链长（边数）为奇数。可以进行归纳证明，这种情况下先手每次移动必将边权置为 \(0\)。 继续推性质： 起始点在长度为奇数的链（奇链）上，那么删掉这 ......

UVA12222 山路 题意： - - 一个山路只有一条车道，因此不能有两辆方向相反的车同时在车道内。同时，为了保证安全，车道内不能超车，且同向行驶的车间距必须大于10分钟。现在给你n辆车，三个参数依次表示行驶方向，到达时刻，行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小，输出这个值。 分 ......