洛谷P4001 狼抓兔子 2006北京区域赛

https://www.luogu.com.cn/problem/P4001

在hdu3870的基础上加了条边，还是平面图转对偶图板题

#include
using namespace std;

const int maxl=2010;
const int inf=2e9+10;
typedef pair p;

int n,m,tot,T;
int dis[maxl*maxl];
int a[maxl][maxl][3];
struct ed
{
	int to,l;
};
vector  e[maxl*maxl];
bool in[maxl*maxl];
priority_queue,greater
 >q;

inline void add(int u,int v,int l)
{
	e[u].push_back(ed{v,l});
	e[v].push_back(ed{u,l});
}

inline void prework()
{
	scanf("%d%d",&n,&m);
	tot=1;
	for(int i=1;i