摘要：
题意：要到n个城市送披萨，每个城市只能经过一次，最后要回到原点，求最短路径。要点：经典的TSP问题，从0出发找到一条回路回到0，这就意味着可以回溯到前面的城市重新出发，这样就比较难。基本上可以想到先用Floyd算法求出每两个点的最短路径，然后就是DP，定义一个d[i]... 阅读全文
摘要：
题意：一个n*m的棋盘上有t个坑，要求用1*2的纸条完全覆盖这个棋盘，纸条不能盖上坑。要点：这题是二分图，就是求二分图的最大匹配，看是否与棋盘格子数-坑数相等。但是具体的集合很难想，看了网上题解，确实比较精妙。首先我们知道如果一个格子的行数+列数i+j是奇数，它相邻的... 阅读全文