題目描述
小g通過擺放一些城市和道路構成了乙個世界地圖。趁著小g出去玩的時候，大g把小g的世界地圖上的城市全部打亂並放在了原來這些城市所在的位置（並不是一一對應），又修改了一些道路。小g玩完回來後發現自己的東西被打亂了，感到非常生氣，但是他又被乙個更有趣的問題吸引了：被修改之後的世界地圖與原來的世界地圖的最大相似度是多少？
（ps：相似度的定義為將城市還原後還有多少條道路和之前的道路相同）
輸入第一行為兩個整數n，m，表示一共有n個城市，m條道路
接下來m行，每行兩個整數x，y，表示原來小g的世界地圖中有一條道路連線編號為x和y的兩個城市。
緊接著m行，每行兩個整數x』，y』，表示被大g修改後的世界地圖中有一條道路連線編號為x』和y』的兩個城市。
輸出一行乙個整數，表示最大相似度。
輸入樣例複製
4 54 3
2 13 2
2 42 3
1 43 2
2 11 3
4 4輸出樣例複製４說明
【樣例解釋】
原圖中的1，2，3，4號城市分別對應現在圖中的4，1，2，3
將修改後的圖還原
1 4->2 1
3 2->4 3
2 1->3 2
1 3->2 4
4 4->1 1
與原圖比較發現有4條邊是一樣的。
【資料規模和約定】
對於30%的資料，1 ≤ n ≤ 3，1 ≤ m≤ 20。
對於60%的資料，1 ≤ n ≤ 7，1 ≤ m≤ 70。
對於100%的資料，1 ≤ n ≤ 9，1 ≤ m≤ 300。
#include
#include
using
namespace std;
int ans,sum,a[
1000][
1000
],b[
1000][
1000
],bian[
1000
],bol[
1000
],n,x,y,m;
void
qpl(
int c)
for(
int i=
1;i<=n;i++)if
(!bol[i])}
intmain()
for(
int i=
1;i<=m;i++
)qpl(1
);//呼叫
printf
("%d"
,ans)
;//輸出。
}
九度 1120 全排列
題目描述 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入 輸入只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。輸出 輸出這個字串的所有排列方式，每行乙個排列。要求字母...
遞迴 九度1120 全排列
題目描述 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入 輸入只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。輸出 輸出這個字串的所有排列方式，每行乙個排列。要求字母...
46 全排列 全排列 遞迴
遞迴的時候每次確定乙個位置的數字 nums陣列在遞迴過程中分為左右兩部分，左邊部分是已經確定好的部分，而右邊是待確定數字的部分。每次都嘗試用當前位置右邊的數字來交換當前數字以確定當前數字。題目可以使用collections來優化。詳見 class solution 遞迴過程中每次確定乙個位置的數，遞...