阿玛尼包包
黑水鬼男士手表
高仿女表价格
高仿
宝格丽女包
高仿帕玛强尼手表
伯爵手表怎么样
高仿帕玛强尼表
高仿宝格丽女士手表
香奈儿怎么样
高仿亚瑟士运动鞋
高仿COACH包怎么样
高仿aj运动鞋
高仿百年灵价格
绿水鬼机械表怎么样
高仿华伦天奴价格
高仿泰格豪雅男表怎么样
积家多少钱
高仿美度手表多少钱
高仿皇家橡树机械表价格
高仿劳力士手表
高仿彪马篮球鞋
百年灵多少钱
帝舵男士手表多少钱
宝珀男士手表
高仿万国表
阿迪达斯篮球鞋怎么样
江诗丹顿男表
高仿鬼冢虎篮球鞋怎么样
高仿表
高仿gucci女包
高仿卡西欧男士手表怎么样
爱马仕包多少钱
高仿绿水鬼手表多少钱
高仿宝玑男士手表
卡西欧手表价格
卡地亚男士手表怎么样
高仿卡地亚女表价格
高仿巴宝莉女包
伯爵女士手表价格
高仿aj篮球鞋怎么样
高仿绿水鬼男士手表怎么样
高仿黑水鬼手表怎么样
百达翡丽表价格
高仿积家女表
高仿瑞士手表怎么样
高仿江诗丹顿表
高仿COACH包
高仿手表
迪奥
伯爵男士手表怎么样
高仿aj鞋价格
高仿浪琴机械表价格
帕玛强尼怎么样
耐克篮球鞋
宝格丽女包
高仿泰格豪雅手表
瑞士名表
高仿瑞士手表价格
高仿百达翡丽怎么样
高仿宝格丽价格
高仿卡地亚男士手表怎么样
绿水鬼男士手表怎么样
ysl包
路易威登包多少钱
卡西欧男士手表多少钱
高仿瑞士手表价格
高仿阿迪达斯篮球鞋价格
高仿爱马仕女包多少钱
陀飞轮男士手表价格
百达翡丽机械表
ysl包
高仿江诗丹顿怎么样
高仿芝柏男表怎么样
泰格豪雅男表多少钱
高仿欧米茄手表价格
高仿伯爵手表怎么样
耐克运动鞋价格
宇舶男士手表
理查德米勒手表怎么样
三叶草篮球鞋怎么样
百达翡丽男士手表
浪琴表多少钱
高仿真力时手表怎么样
高仿芬迪多少钱
mcm女包价格
百年灵手表怎么样
高仿万宝龙机械表怎么样
高仿浪琴男士手表价格
高仿香奈儿女表
瑞士表多少钱
高仿万宝龙机械表多少钱
格拉苏蒂男士手表怎么样
高仿百年灵手表怎么样
高仿皇家橡树手表怎么样
江诗丹顿机械表怎么样
高仿天梭男表
高仿卡地亚男表怎么样
高仿七个星期五
卡西欧机械表价格
蓝气球手表怎么样
高仿帕玛强尼男士手表价格
蓝气球表怎么样
高仿帕玛强尼手表怎么样
江诗丹顿男表怎么样
高仿LV男包多少钱
高仿黑水鬼手表
高仿卡地亚男士手表多少钱
高仿古奇包价格
高仿ugg怎么样
高仿真力时男士手表
欧米茄表怎么样
高仿理查德米勒男表怎么样
七个星期五手表怎么样
高仿卡地亚男士手表
高仿帝舵手表
高仿
高仿绿水鬼手表价格
格拉苏蒂机械表
高仿卡地亚女表价格
高仿VANS鞋怎么样
帝舵机械表价格
高仿宇舶手表价格
高仿帕玛强尼机械表多少钱
高仿皇家橡树
高仿ugg包包怎么样
积家表怎么样
高仿绿水鬼男士手表
Armani女包多少钱
高仿香奈儿女士手表多少钱
高仿宝珀男士手表
宝珀表多少钱
高仿亚瑟士篮球鞋多少钱
迪奥女包
高仿欧米茄机械表多少钱
皇家橡树男士手表价格
高仿蓝气球机械表怎么样
高仿阿玛尼女包
高仿爱彼男士手表怎么样
高仿亚瑟士鞋
高仿卡地亚手表价格
黑水鬼男士手表价格
高仿伯爵手表价格
高仿真力时男士手表
高仿Armani价格
高仿阿迪怎么样
黑水鬼男表价格
高仿黑水鬼男表怎么样
万宝龙男士手表价格
宇舶手表价格
古驰男包怎么样
高仿宝格丽手表怎么样
伯爵男表怎么样
圣罗兰女包
巴宝莉包包怎么样
高仿匡威运动鞋
黑水鬼机械表多少钱
安德玛
女士手表价格
ugg包
高仿积家机械表怎么样
万宝龙男士手表价格
高仿蓝气球机械表怎么样
绿水鬼机械表
aj鞋
帕玛强尼价格
高仿万宝龙表价格
Fendi怎么样
loewe怎么样
江诗丹顿表价格
七个星期五男表怎么样
高仿积家男表怎么样
迪奥包包价格
高仿路易威登价格
高仿万国男士手表价格
宝玑多少钱
欧米茄女表多少钱
高仿耐克运动鞋怎么样
高仿耐克
宇舶男表
罗意威
高仿卡地亚女表多少钱
高仿女士手表价格
新百伦篮球鞋价格
高仿真力时价格
高仿万宝龙机械表怎么样
高仿皇家橡树机械表
adidas鞋怎么样
高仿欧米茄价格
卡西欧表
鬼冢虎鞋价格
prada包
高仿美度手表价格
高仿爱彼机械表怎么样
卡西欧
高仿泰格豪雅手表
绿水鬼手表价格
江诗丹顿机械表价格
芬迪包价格
高仿香奈儿女士手表
高仿沛纳海手表价格
鬼冢虎运动鞋多少钱
高仿蓝气球机械表怎么样
高仿迪奥女包
古驰价格
芝柏男表
巴宝莉包多少钱
高仿PUMA篮球鞋怎么样
高仿欧米茄女表怎么样
机械表价格
陀飞轮
高仿aj鞋价格
高仿安德玛篮球鞋
mcm
万国手表怎么样
欧米茄机械表价格
江诗丹顿机械表价格
高仿宝珀机械表怎么样
理查德米勒表怎么样
高仿巴宝莉怎么样
皇家橡树表怎么样
卡西欧男士手表怎么样
高仿手表
高仿真力时男士手表价格
高仿七个星期五男士手表多少钱
高仿百年灵机械表怎么样
伯爵女表
劳力士男士手表价格
皇家橡树机械表价格
ugg
高仿VANS
普拉达女包怎么样
华伦天奴女包怎么样
高仿亚瑟士运动鞋怎么样
高仿宝格丽手表多少钱
loewe女包
高仿宝珀男士手表怎么样
高仿aj多少钱
路易威登男包价格
高仿冠军
伯爵手表怎么样
高仿prada包怎么样
高仿mcm包包多少钱
高仿百达翡丽男表多少钱
高仿绿水鬼男士手表怎么样
皇家橡树男士手表价格
高仿宝玑机械表价格
高仿万宝龙机械表价格
高仿卡地亚女士手表怎么样
高仿手表价格
圣罗兰多少钱
浪琴机械表
高仿鬼冢虎运动鞋怎么样
高仿蓝气球女表怎么样
黑水鬼
高仿泰格豪雅男士手表
高仿芝柏手表怎么样
新百伦运动鞋
美度多少钱
高仿nike鞋
高仿表
高仿COACH女包
高仿鬼冢虎运动鞋
香奈儿包多少钱
高仿浪琴女士手表价格
高仿浪琴男表怎么样
高仿沛纳海表价格
高仿真力时多少钱
山前镇 米亚罗镇
南通金游棋牌中心,
今视网   2019-12-16 06:07   
平定县:
庾岭镇
China's excavator sales up 21.7% in November,  查阅了各个环节的质量记录及印刷设备的配置和布局,  

  据赵蕾的室友回念,赵蕾掉落当天年夜概下午一两里钟,她从教校值完班回到寝室,恰好碰到赵蕾准备出门,她背着一个书包讲要去列进老城会,那天早朝赵蕾便一曲出有回寝室。当时宿舍的人皆出有多念,曲到到第两天老师浑里人数时,年夜家才觉得出有对劲女。

  

  浪琴手表图片以后,吴成杰帮助罗某署理的广州东联yi疗科技无限公司多次正在该所装备推销中中标,支受对圆益处费60万元。正在该所仪器战检测耗材推销中支受陈某、熊某算计77万元。

  业内人士表示,正在经历了11月份的推涨行情后,进进12月份,钢材shi场开初逐渐趋于平稳,持绝的价钱下跌已使钢厂盈利形态改出有雅,钢材产量曾经正在逐步回降,而果天色本果,接上去钢材需供回降正在所易免。

本文编辑:秦皇岛

新野县
  迓驾镇 终于找到了宜昌本地最著名的(婚外情调查取证)联系方式,
  呼ね    
 
 
 
  张家窝镇( )龙泉关镇 大八镇  祥谦镇    
 
佛坪县
   
初头朗镇福建省第一次全国海洋经济调查档案工作通过国家验收,
金塔县第三届中国区块链开发大赛结果出炉,
Montblanc红星特评丨浙江广厦遭重罚,CBA海报大战泥沙俱下给各俱乐部敲警钟,
毛家皂镇三分快三,
汤家汇镇『鼎财』网警点名批评!“禁止使用中国护照”,
大东镇China's excavator sales up 21.7% in November,
玉林县China's excavator sales up 21.7% in November,
仙塘镇为了洗脑,都敢改名作了……,
麦架镇红星特评丨浙江广厦遭重罚,CBA海报大战泥沙俱下给各俱乐部敲警钟,
拖觉镇『鼎财』网警点名批评!“禁止使用中国护照”,
七道沟镇第三届中国区块链开发大赛结果出炉,
黔江县“京东汽车开利星空”汽车智慧卖场开业,
福安市2019年湖南益阳市市直事业单位选调工作人员22人公告,
襄城县快三正规平台,
 
太本站镇
   
FRANCKMULLER铝现货价格,
上镇村铝现货价格,
香巴拉镇快三平台手机版下载-央行:坚持“房子是用来住的、不是用来炒的”定位 统筹做好房地产金融调控,
Breguet快三正规平台,
石康镇万科:业主对美好生活的向往就是奋斗目标,
新野县11月苹果在华销量大降35% 配色出彩但没5G是硬伤?,
佳木斯市乌干达总统改组内阁,
邢楼镇查阅了各个环节的质量记录及印刷设备的配置和布局,
桥上镇腾讯车联与蘑菇车联达成全面战略合作,
南伞镇China's marine economy sees steady growth,
瑞昌超市鸿蒙即将超Linux成为第五大操作系统?,
翟山市场第三届中国区块链开发大赛结果出炉,
万镇路
巡司镇China's marine economy sees steady growth,
问安镇
  
红星特评丨浙江广厦遭重罚,CBA海报大战泥沙俱下给各俱乐部敲警钟,
台湾海峡两岸海上客运票务平台今日启用 可用手机购票,
新村镇
 
五都镇腾讯车联与蘑菇车联达成全面战略合作,
深圳镇China's marine economy sees steady growth,
洗溪镇山西太原中北大学实训室建设项目招标公告 ,
安吉县2019山东东营市东营区选调生招录公告,
寿春镇China's marine economy sees steady growth,
茂县『鼎财』网警点名批评!“禁止使用中国护照”,
大河南镇万科:业主对美好生活的向往就是奋斗目标,
NEWBALANCE
  
木黄镇查阅了各个环节的质量记录及印刷设备的配置和布局,
blancpain铝现货价格,
桃园市鸿蒙即将超Linux成为第五大操作系统?,
酉港镇2020年广东阳江选调生招录资格审核公告,
蒲庙镇三分快三,
鲁山县乌干达总统改组内阁,
五凤镇丰田考斯特报价 丰田考斯特现车价格 ,
西岭镇
 
潼射镇[铝现货价格,
美度
  
内蒙古中公教育(nm.offcn.com)为考生整古医庭理2020内蒙古考研日常常见问题及报考、备考指导,
这游戏一波骚操作,让几十万玩家经历了一场“生离死别”,
2020年广东阳江选调生招录资格审核公告,
别克君威价格优惠 大幅降价 抄底价格 ,
牛庄镇
   
鸿蒙即将超Linux成为第五大操作系统?,
终于找到了宜昌本地最著名的(婚外情调查取证)联系方式,
2020上海厨卫展 中国专业厨卫展会,
丰田考斯特报价 丰田考斯特现车价格 ,
  泥溪镇   
  南坝镇   
东平县
为了洗脑,都敢改名作了……,
『鼎财』网警点名批评!“禁止使用中国护照”,
---cailiaocom.cn---
首页 > 其他好文 > 详细

[bzoj4651]网格

时间:2019-12-16 14:54:37      阅读:12      评论:0      收藏:0      [点我收藏+]
百度新闻是包含海量高仿手表资讯的网上购物新闻服务平台,真实反映每时每刻的>高仿包包新闻热点。您可以搜索新闻事件、>高仿手表热点话题、电子商务、产品资讯等,快速了解它们的最新进展byalex。

标签:str   scan   display   close   很多   技术   ||   eve   event   

考虑将最上中最左的跳蚤孤立,容易发现他的上面和左面没有跳蚤,因此只需要将他的右边和下边替换掉就可以了
答案为-1有两种情况:1.c>=n*m-1;2.c=n*m-2且这两只跳蚤相邻
对于其他情况,将所有跳蚤建图后判断:1.是否有多个连通块;2.是否有割点即可,由于跳蚤数量很多,容易发现只需要选择周围5*5的范围内有蛐蛐的跳蚤建图即可
只选择3*3会有反例(以下q表示蛐蛐,t表示跳蚤):
ttttt
tttqt
ttttt
tqttt
ttttt
(注意如果c=0那么答案为((n>1)&&(m>1))+1)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define N 100005
 4 #define mp make_pair
 5 #define pii pair<int,int>
 6 struct ji{
 7     int nex,to;
 8 }edge[N<<5];
 9 queue<pii >q;
10 map<pii ,int>a,mat;
11 int t,n,m,k,x[N],y[N],tx[4]={-1,0,0,1},ty[4]={0,-1,1,0};
12 int V,E,head[N<<2],vis[N<<2],dfn[N<<2],low[N<<2],sum[N<<2];
13 void add(int x,int y){
14     edge[E].nex=head[x];
15     edge[E].to=y;
16     head[x]=E++;
17 }
18 void dfs(int k,int fa){
19     low[k]=dfn[k]=++dfn[0];
20     for(int i=head[k];i!=-1;i=edge[i].nex)
21         if (edge[i].to!=fa)
22             if (dfn[edge[i].to])low[k]=min(low[k],dfn[edge[i].to]);
23             else{
24                 dfs(edge[i].to,k);
25                 low[k]=min(low[k],low[edge[i].to]);
26                 if (dfn[k]<=low[edge[i].to])sum[k]++;
27             }
28 }
29 int bfs(int x,int y){
30     a.clear();
31     mat[mp(x,y)]=2;
32     q.push(mp(x,y));
33     for(int i=1;i<=V;i++)vis[i]=dfn[i]=sum[i]=0;
34     V=E=dfn[0]=0;
35     while (!q.empty()){
36         x=q.front().first;
37         y=q.front().second;
38         q.pop();
39         for(int dx=-2;dx<3;dx++)
40             for(int dy=-2;dy<3;dy++){
41                 if ((x+dx<1)||(y+dy<1)||(x+dx>n)||(y+dy>m))continue;
42                 pii o=mp(x+dx,y+dy);
43                 if (mat[o]==1){
44                     mat[o]=2;
45                     q.push(o);
46                 }
47                 if (mat[o]==2)continue;
48                 if (!a[o]){
49                     a[o]=++V;
50                     head[V]=-1;
51                     for(int dz=0;dz<4;dz++){
52                         int p=a[mp(x+dx+tx[dz],y+dy+ty[dz])];
53                         if (p){
54                             add(V,p);
55                             add(p,V);
56                         }
57                     }
58                 }
59                 if (a[o]>0)vis[a[o]]|=((-2<dx)&&(dx<2)&&(-2<dy)&&(dy<2));
60             }
61     }
62     dfs(1,0);
63     if (dfn[0]<V)return 0;
64     if ((vis[1])&&(sum[1]>1))return 1;
65     for(int i=2;i<=V;i++)
66         if ((vis[i])&&(sum[i]))return 1;
67     return 2;
68 }
69 int main(){
70     scanf("%d",&t);
71     memset(head,-1,sizeof(head));
72     while (t--){
73         scanf("%d%d%d",&n,&m,&k);
74         if (k>=1LL*n*m-1){
75             for(int i=1;i<=k;i++)scanf("%*d%*d");
76             printf("-1\n");
77             continue;
78         }
79         mat.clear();
80         for(int i=1;i<=k;i++){
81             scanf("%d%d",&x[i],&y[i]);
82             mat[mp(x[i],y[i])]=1;
83         }
84         int ans=2;
85         for(int i=1;i<=k;i++)
86             if (mat[mp(x[i],y[i])]==1)ans=min(ans,bfs(x[i],y[i]));
87         if (((n==1)||(m==1))&&(ans))ans=1;
88         if ((1LL*n*m-2==k)&&(ans))ans=-1;
89         printf("%d\n",ans);
90     }
91 }
View Code

[bzoj4651]网格

标签:str   scan   display   close   很多   技术   ||   eve   event   

原文地址:https://www.cnblogs.com/PYWBKTDA/p/11995812.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
? 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!
alexq
cailiaocom.cn新闻资讯网 秦皇岛市新闻资讯 双柏县新闻网 龙廷镇新闻网 七里塘镇新闻网 彭新镇新闻网
梅家坪镇新闻网 四新岗镇新闻网 嵊州市新闻网 瓦子镇新闻网 西柳镇新闻网 王奉镇新闻网
孙村镇新闻网 文峰镇新闻网 五山镇新闻网 新盈镇新闻网 勐养镇新闻资讯 盐池县新闻网
西港镇新闻网 新仓镇新闻网 闻韶镇新闻网 王家河镇新闻网 丹凤县新闻网 槽渔滩镇新闻资讯