usaco18年2月

第一题很水，因为只存在两种情况，要么直接从a走到b，要么a经过转送点x再到y，ans=min（abs（b-a），abs(a-x)+abs(b-y)||abs(b-x)+abs(a-y)）。
第二题节卡住了，题意是求使每个点都被扫过所需的最少球数。可以看出，所有的关系都可以看作是有向边或环，因此可以建图来做，我也想到过建图，但并没有想到合适的方法去实现（忘光了），就思考其他方向的方法，我的思路是从任意的点开始搜，标记他能到达的点和能到达他的点，然而并不可以，在环的问题上出现了漏洞，而蒟蒻的我并不能解决。之后听了大佬的解说（虽然并没有全部听懂），稍微有点思路。可以根据关系建图，跑floyed，或者用玄学思路（………………）。
第三题被题意给坑了，没有理解清楚有一处不符合就输出“-1”的条件，导致一波GG。