Browse Tag

dfs

POJ 2676 Sudoku1 (DFS)

给出一个16*16矩阵的部分格,其中0为空格,要求填充这些空格。

使矩阵满足横竖和九个3*3的方格内的数字都包含1~9这9个数字。

POJ 2531 Network Saboteur (DFS)

给出一些点与它们之间所能消耗的流量,现在要把这些点分为两组,同一组的点之间无流量损耗,不同组的点之间需要消耗流量,求所能消耗的流量最大值。