一道二分圖的變式
肯定啦先建反圖
接著要想清楚，如果第i封信和第j個信封是唯一確定的，那麼i到j這條邊一定在這個二分圖的最大匹配裡
列舉刪邊，如果匹配情況有改變，則ans++
#include#include#include#include#define for(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
const int n=100+5;
int map[n][n],cd[n];
int n;
int vis[n],w[n],ww[n];
inline int read()
return x;
}struct nodereal[n];
int compare(const node w1,const node w2){
return w1.l
codevs1222 信與信封問題（匈牙利）
題目描述 description john先生晚上寫了n封信，並相應地寫了n個信封將信裝好，準備寄出。但是，第二天john的兒子small john將這n封信都拿出了信封。不幸的是，small john無法將拿出的信正確地裝回信封中了。將small john所提供的n封信依次編號為1，2，n 且n個...
信與信封問題
題目大意 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個信封...