bzoj 1562 变换序列

匈牙利裸题，注意加边的顺序即可

 #include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#define md
#define ll long long
#define inf (int) 1e9
#define eps 1e-8
#define N 20010
using namespace std;
struct yts { int x,t,ne;} e[2*N];
int vis[N],v[N],link[N],a[N][3];
int n,num=0;
void put(int x,int y)
{
 num++; e[num].x=x; e[num].t=y;
 e[num].ne=v[x]; v[x]=num;
}
bool dfs(int x,int tm)
{
 //if (vis[x]==tm) return 0;
 vis[x]=tm;
 for (int i=v[x];i;i=e[i].ne)
 {
  int y=e[i].t; 
  if (vis[y]==tm) continue;
  vis[y]=tm;
  if ((link[y]==-1)||dfs(link[y],tm))
  {
   link[y]=x; 
   return 1;
  }
 }
 return 0;
}
  
bool solve()
{
 for (int i=n-1;i>=0;i--)
 {
  put(i,a[i][2]); put(i,a[i][1]);
  if (!dfs(i,i)) return 0;
 }
 return 1;
}
void outit()
{
 for (int i=1;i<=num;i++) printf("%d %d\n",e[i].x,e[i].t);
}
int main()
{
 memset(vis,-1,sizeof(vis));
 memset(link,-1,sizeof(link));
 scanf("%d",&n);
 for (int i=0;i<n;i++)
 {
  int x;
  scanf("%d",&x);
  int x1=(i+x)%n,x2=(i-x+n)%n;
  a[i][1]=min(x1,x2)+n; a[i][2]=max(x1,x2)+n;
  //printf("%d %d\n",a[i][1]-n,a[i][2]-n);
 }
 if (solve())
 {
  //for (int i=0;i<2*n;i++) printf("%d ",link[i]); printf("\n");
  for (int i=n;i<2*n;i++) a[link[i]][0]=i-n;
  printf("%d",a[0][0]); for (int i=1;i<n;i++) printf(" %d",a[i][0]);
 }
 else printf("No Answer");
 //outit();
 return 0;
}