tyrii

摘要： 单源最短路 1135. 新年好 题目大意： n点m边（双向边），n个点保证连通。题目给定五个点，问一条包含点1和这五个点的最短路径长度。 思路和代码： 因为一般情况下不会去考虑暴力搜索或者全排列这样的高时间复杂度的操作，所以这题没有想到去枚举五个点的全排列。 正确做法是： 先做出dis[i][j]数 阅读全文

摘要： 单源最短路 903. 昂贵的聘礼 题目大意： 要拿到点i的物品需要vali的价值。但是点i会在已经拿到点j物品的时候打折。而且每个点都有一个地位，地位差直接或者间接超过m的不能交易。问拿到点1物品的最小花费。 思路和代码： 我一开始想处理路径差值的方法是这样的： \[ abs(rnk_i - rnk 阅读全文