摘要： 题目： 求图中点1到点n的最长路径 解题思路： 1. 优化的BFS（类似SPFA，只是最小dis变成了最大dis） 逐层遍历，如果遍历到该点时 d + w 大于原来的路径长度，则更新当前路径长度，若该点不在队列中，则加入队列 2.将w变成 -W ，求最大路就变成了求最短路 3.拓扑排序 只有当某个点 阅读全文

摘要： 最开始看见这道题目的时候，首先想到的是用DFS或BFS试一试，如果用DFS，显然超时妥妥的，BFS的话，由层层递推的关系我们可知，若以某个结点为重点，则最终到该点的食物链总条数num为其所有前驱结点总条数num之和， 然而，BFS显然不行，因为对于某个结点来说，其在食物链中可能占有多个不同级数，只有 阅读全文

摘要： 题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n-1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m条道路。 这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n-1 样东西并且最终回到邮局最少需要的时 阅读全文

摘要： 题目背景2018年7月19日，某位同学在NOIDay1 T1归程-题里非常熟练地使用了-个广为人知的算法求最短路。然后呢?100→60;Ag→Cu;最终,他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个n个点，m条有向边的带非负权图，请你计算从s出发，到每个点的距离。数 阅读全文

摘要： 题目描述给出B地区的村庄数N,村庄编号从0到N - 1,和所有M条公路的长度，公路是双向的。并给出第个村庄重建完成的时间ti,你可以认为是同时开始重建并在第t;天重建完成，并且在当天即可通车。若t;为0则说明地震未对此地区造成损坏，-开始就可以通车。之后有Q个询问(x, y,t),对于每个询问你要回 阅读全文

摘要： 题干：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。最开始看到这道题的时候，第一反应：不动脑子直接暴力，但算了算……工程量好像有点大，突然不想敲了，辗转反侧了一会，还是动脑吧 阅读全文