傳送門
我們可以在開始時把邊取反，讀入的是1
11，就置成0
00，讀入是0
00，就置成1
11，然後跑一邊匈牙利演算法，然後判斷是不是完美匹配，不是就直接輸出non
enone
none
；第二步每次刪掉一條邊，判斷是不是完美匹配，不是就輸出這個兩個端點
第二步跑完之後沒有發現有乙個是可以輸出的，就輸出non
enone
none
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ch cheap
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int n=
read()
;int t[
105]
[105
],f[
105]
,to[
105]
,tf[
105]
;int
find
(int x)
}return0;
}int
main()
if(ans!=n)
return
!printf
("none");
int fake=1;
for(
int i=
1;i<=n;i++
) t[i]
[v]=1;
}if(fake)
printf
("none");
return0;
}
信與信封問題
題目大意 john先生晚上寫了n封信，並相應地寫了n個信封將信裝好，準備寄出。但是，第二天john的兒子small john將這n封信都拿出了信封。不幸的是，small john無法將拿出的信正確地裝回信封中了。將small john所提供的n封信依次編號為1，2，n 且n個信封也依次編號為1，2，...
信與信封問題
題意 description john先生晚上寫了n封信，並相應地寫了n個信封將信裝好，準備寄出。但是，第二天john的兒子small john將這n封信都拿出了信封。不幸的是，small john無法將拿出的信正確地裝回信封中了。將small john所提供的n封信依次編號為1，2，n 且n個信封...
codevs1222 信與信封問題（匈牙利）
題目描述 description john先生晚上寫了n封信，並相應地寫了n個信封將信裝好，準備寄出。但是，第二天john的兒子small john將這n封信都拿出了信封。不幸的是，small john無法將拿出的信正確地裝回信封中了。將small john所提供的n封信依次編號為1，2，n 且n個...