摘要：
题意： 给你N个结点的树，每条边的权值，以及一个起点位置S。 你有两个robot ，可以同时在树上跑。每跑过一条边就要花费一条边权值的油费（要重复i计算）。现在你要把整棵树跑完，问至少要花费多少。 思路： 做这道题的时候想到了之前做过19牛客暑期训练赛的一道题，第四场A-meeting（签到题），两 阅读全文
posted @ 2019-08-24 15:57
Tianwell
阅读(199)
评论(0)
推荐(0)
摘要：
题意： 给你 N 个点以及 N-1 条边将所有点两两连接（树），每个点都有对应编号。现在给你k个点，你要求出这个树上的某个点使得 所给两个点到该点的时间（经过的边数）其中最大的那个为 所能得到的所有答案的最小值。 思路： 如果仅仅是两个点，那么我们用dijkstra跑一下就可以得到。但是这是k点，切 阅读全文
posted @ 2019-08-24 12:19
Tianwell
阅读(181)
评论(0)
推荐(0)
摘要：
原题连接 : 题意 ：给一个 $N \times M$ 棋盘 对于任何一个棋盘中的由任意四点构成的矩形，如果 其中三角存在棋子 则第四个角会自动生成一个棋子 求铺满整个棋盘 我们至少要向棋盘里加多少枚棋子 思路 ：说实话一开始很不容易去想如何去解决。存在两点，即到底所给出的棋子能最多推出哪些新的棋子 阅读全文
posted @ 2019-08-24 10:51
Tianwell
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号