url: https://www.luogu.com.cn/problem/P1074tag:NOIP2009 提高组，搜索，剪枝，位运算，NOIP提高组，2009思路：核心变量解析a[10][10]：存储数独棋盘，ai表示第i行第j格的数字（0表示空格）r[10]：行约束，r[i]的二进制第k位表示第i行能否填数字k+1（1表示可用）c[10]：…
url: https://www.luogu.com.cn/problem/P2966tag:USACO09DEC，最短路，排序，USACO，2009思路：多次询问，点的数据范围小，所以可以用floyd，如果没有点权，那么这道题就是经典的多源汇最短路。为了处理这个点权，我们可以将每一个节点按照点权的大小从小到大排序，然后对于每一个中间节点都是按照从…