時間限制 1.00s 記憶體限制 125.00mb
學校放寒假時，資訊學奧賽輔導老師有1,2,3……x本書，要分給參加培訓的x個人，每人只能選一本書，但是每人有兩本喜歡的書。老師事先讓每個人將自己喜歡的書填寫在一張表上。然後根據他們填寫的表來分配書本，希望設計乙個程式幫助老師求出所有可能的分配方案，使每個學生都滿意。
第1行：乙個數x
第2行~第1+x行：每行兩個數，表示ai喜歡的書的序號
只有乙個數：總方案數total。
輸入#1
513
4525
1435
2//選書
//演算法：dfs
//引數：n
//n 記錄第幾個人選
#include
using
namespace std;
int x, a[25]
[2], num, visited[25]
;void dfs (
int n)
for(
int i =
0; i <
2; i++
)return;}
int main (
)return0;
}
洛谷 P1657 選書
學校放寒假時，資訊學奧賽輔導老師有1,2,3 x本書，要分給參加培訓的x個人，每人只能選一本書，但是每人有兩本喜歡的書。老師事先讓每個人將自己喜歡的書填寫在一張表上。然後根據他們填寫的表來分配書本，希望設計乙個程式幫助老師求出所有可能的分配方案，使每個學生都滿意。輸入格式 第1行 乙個數x 第2行 ...
P1657 選書洛谷c 題解
如果你覺得這篇文章對你有幫助的話，請點點大拇指哦 題目描述 學校放寒假時，資訊學奧賽輔導老師有1,2,3 x本書，要分給參加培訓的x個人，每人只能選一本書，但是每人有兩本喜歡的書。老師事先讓每個人將自己喜歡的書填寫在一張表上。然後根據他們填寫的表來分配書本，希望設計乙個程式幫助老師求出所有可能的分配...
洛谷P1036 選數（DFS）
已知 nnn 個整數 x1,x2,xnx 1,x 2,x nx1 x2 xn 以及111個整數kkk k3 7 12 223 7 12 223 7 12 22 3 7 19 293 7 19 293 7 19 29 7 12 19 387 12 19 387 12 19 38 3 12 19 343...