摘要： 题目地址 易错点： 可以想到，只有对角线能够放車. 通过"对角线"这一题设条件，可以联想到行与列的二分图匹配. 这种类型的二分图匹配不一定要用邻接表，在每一行的dfs过程中可以直接遍历所有列并尝试匹配. 阅读全文

摘要： 题目地址 易错点： 可以双向加边这个一定要赞一个. 在这种一次匹配则两个对象都被对方匹配上的题目中，应当在dfs成功时设置两个对象的match值为对方，即match[u]=v,match[v]=u. 阅读全文

摘要： 题目地址 简述： 缩点后进行条件判定. 易错点： 首先，可以进行缩点. 子任务1：缩点后入度为零的强连通分量必须要有新软件. 子任务2：要求加边后形成一个强连通图。可以考虑到缩点后的DAG上每个点都必须同时具有入度和出度，就可以将没有入度的点的数量记为p，没有出度的点的数量记为q；由于没有出度的点可 阅读全文

摘要： 题目地址 易错点： 仔细思考可以发现，对角线上都有黑点等价于每一行都有起码一列与之对应。因此，对于每个黑点，将黑点所在行与所在列连边，进行二分图最大匹配即可. 阅读全文

摘要： 题目地址 易错点： 因为好感度最低为零且一定有答案，不需要额外处理好感度为零的位置. dp[i][x1][x2]=max(dp[i-1][x1][x2],...,dp[i-1][x1-1][x2-1]). 阅读全文

摘要： 题目地址 易错点： 注意样例的位置点数量与n的关系 . 阅读全文

摘要： 题目地址 易错点： 滚动数组的技巧：dp[i&1]=dp[(i-1)&1]+1. 直接dp（dp[i][x][y][z]）的话复杂度开不下，可以考虑减少一维. 容易发现对于每一个任务，在这个任务被执行之前一定有一个人在上一个任务的位置. 因此可以枚举上一个任务其中两个人所在的位置，那么另一个人一定在 阅读全文

摘要： 题目地址 易错点： 由于数据太水，将序列变成单调不下降并计算最小花费即可. 可以考虑枚举每一段路i和每一个高度j，则dp[i][j]=min(dp[i][j-1],dp[i-1][j]+cost) 高度j范围太大，利用贪心的思想可以将所有可能的高度离散化. 此时dp[i][j]=min(dp[i][ 阅读全文

摘要： 题目地址 简述： 缩点+判定（性质） 易错点： 缩点后是一个DAG图，那么是明星的点一定不会向其他点连边。 那么就可以判断每个点的出度是否为0，并统计是否只有一个点出度为0. 阅读全文

摘要： 题目地址 易错点： 最深刻的孤独，也许并不是面壁者的深思。在那只有一个结点的scc里，不知存放着多少份无处安放的彷徨. 世界上最遥远的距离不是你和我，而是你在搜索树上的那一头，我却在搜索树的这一头。那被有向图规则所束缚着的可达性，令我们天人永隔. 阅读全文