摘要：赤裸裸的水题 把所有的边反向，dfs出终点到达不了的点，把这些点及其所连点置为 “黑点”，即代码中的 $black$ 数组，然后 $spfa$ 过滤掉黑点就ok了 code: cpp include include include define inf 0x3f3f3f3f using namesp 阅读全文

摘要：比较经典的$TSP$问题 "题目" 题意：松鼠位于$L$点，需要采集所有 点的松果，最后返回$L$点，问此过程的最短距离（松鼠有8种转移方式，即上下左右+对角线1个单位） 思路：一看此题就是和 "售货员的难题" 如出一辙，只是输入方法不一样，如果做过的可以直接套版转化 用二进制数表示坚果的收集状态， 阅读全文

摘要："题目" 题意： 给出 $N$ , $l_1$ , $l_2$ , $N$ 表示钱的面值，问将N拆分可以有多少种拆分数。 有三种情况： 1，给出 $N$，将 $N$ 拆分成面值不超过 $N$ 的硬币可以有多少种不同的拆分数。 2，给出 $N$ 和 $l_1$ ，将 $N$ 拆分成面值不超过 $l_1 阅读全文