puppywolf的博客

Description 策策同学特别喜欢逛公园。公园可以看成一张��个点��条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，��号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从��号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公

http://kmplayer.iteye.com/blog/604532

#include <cstdio> #include <cstring> #include <iostream> using namespace std; const int maxN=1010,maxM=1000010; int last[maxN],tov[maxM],next[maxM],len[maxM], n,m,tot,i,x,y,z,s,t,gap[maxN],cur[maxN],an

bool diss(int x){ int i,t; visx[x]=true; fo(i,1,c[0]){ if (!visy[i] && map[x][i]){ t=wx[x]+wy[i]-dis[x][i]; if (t==0){ visy[i]=true; if (!linky[i] || diss(linky[i])){ ...