不愿意透露姓名的牛油

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | F. Traveling

F. Traveling Solution 构造题，注意细节。考虑怎么样构造用的边数最少，然后如果m更大就加一些不影响任何最短路的边，如果两两连边还是不够m条就输出No。首先考虑直接从1到n的最短路，显然必须有d[1]=d[n]=min{d[i]}d[1]=d[n]=min\{d[i]\}d[1...

题解

2022-08-12

6 602

题解 | "蔚来杯"2022牛客暑期多校训练营3 - J. Journey (0/1BFS)

"蔚来杯"2022牛客暑期多校训练营3 - J. Journey题解(0/10/10/1BFS) Journey 原题指路:https://ac.nowcoder.com/acm/contest/33188/J 题意某城市有nnn个十字路口.某人每次有两种行进方式:①直走、左转或原地转身:要等一个...

题解

2022-07-25

10 829