不想起标题

题目链接 题意很简单， 一个国家有 N 个城市，国王不希望国家中存在三个城市之间能够互相直接到达，但道路要求尽可能的多，道路是双向边，且无重边无自环。 国王希望你最好能解决这个问题。求最多存在多少条道路 一开始看题目觉得是个公式题，然后大概的猜了一个，2 4 7 … 然后，没对。 然后，暂时放下思考。去做了其它题目。 解题思路： 当城市有两个时 城市个数 道路 2 A B 1...

题目是英文题；一开始没看懂，后来结束后翻译，发现题目不难； 题意： 如果一项工作是完成后，他将得到一个惩罚比。 尽管他不可能在最后期限前完成每一项任务，但他希望所有任务的最大惩罚尽可能小。 他可以按任何顺序完成这些任务，一旦任务开始，就不能中断。 所有任务应在整数时间开始，时间从0开始。 或者换个方式理解：每一个任务有一个开始时间a和结束时间b，而惩罚时间就是 t-bi t是a的和 解题： 本题要...

[1478水陆距离 给定一个N x M的01矩阵，其中1表示人，0表示糖。对于每一个位置，求出每个位置离糖的最短距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 **题意：**题意很简单，就是让你找从1开始到0的最短路径。 打比赛的时候写了dfs，但超时了，改了改代码，依旧超时。然后，打算换bfs，但是不够时间写了。 bfs思路也很简单就是搜索路径； 解题：就是一个bfs的板子题； #...