gyp0205的博客

Problem 求走过所有隧道所需的最小时间。 Solution 隧道总数很小，直接状态压缩。dp(i,j)表示已经走完的状态为i，当前在j所需要的最小时间。首先bfs预处理出不同隧道间的距离，将当前已经走过的隧道压缩成二进制数从小到大枚举状态，枚举每个状态的当前所在隧道，枚举当前隧道所能到达的隧道。 Code #include <iostream> #include <map> #include <cmath> #include <cstdio> #incl

题意：给出一个01方阵，能否通过交换行或交换列使得方阵主对角线元素全为1，输出方案。 思路：裸的二分图匹配。。。模拟赛时想着仅做行的初等变换，但是这个步骤是用来化阶梯形的，不等价于题意要求。。。具体建图：源点向每一行连边，容量为1，每一行向对应位置为1的列连边，容量为1，每一列向汇点连边，容量为1，看匹配数是否为n即可。 代码：不写了。 ...