摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后要求对于所有的i,a[i][i]=1 那么,如果第i行的第j列为1. 就说明我们可以把这个第i行换到第j行。 因为这样的话,a[j][j]就会等于1了。 转化成二分图的模型。 相当于每一行都有若干种选择,可以换到某些行。 那 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 暴力题。 bfs 直接用二进制存储状态。(把二维变成一维 然后暴力从每个位置进行搜索就好 一共就2^16种状态。 【代码】 阅读全文