摘要: 【题目描述】 草原上有N个兔子窝,每个窝里有一只兔子,有M条路径连接着这些窝,并且至多只有一个兔子窝有三条或更多的路径与其相连,其它兔子窝只有一条或两条路径与其相连。 要求把K个兔子窝扩建成避难所,遇到危险时,每只兔子均会同时前往距离它最近的避难所,花费的时间等于其经过的路径条数。 现需要规划一种建 阅读全文
posted @ 2016-11-08 16:27 前前前世。 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include #include using namespace std; int n,m,Num(0),Sum(0); struct Node { int X,Y; }Edge[200001]; bool Rule(Node t1,Node t2) { return t1.Yt2) swap(t1,t2); if (t1+... 阅读全文
posted @ 2016-11-08 06:36 前前前世。 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include #include int m,n,Num(0),X[1000001],Y[1000001],i[1001][1001]; bool f[1001][1001],Vis[1001][1001]; int x[4]={0,0,1,-1}; int y[4]={1,-1,0,0}; bool Check(int Limit) { memset(X,0,size... 阅读全文
posted @ 2016-11-08 06:33 前前前世。 阅读(223) 评论(0) 推荐(0) 编辑