【BZOJ 4423】[AMPPZ2013] Bytehattan

相关链接

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4423
神犇题解:http://medalplus.com/?p=2428

解题报告

这个算是套路题吧?
考虑对偶图,两点之间不联通
当且仅当,一个点周围的空白部分全部联通

于是我们转成对偶图之后,用并查集判一判连通性就好
具体来说:删除一条边之前,如果该边相邻的空白区域已经联通则删除该边后两端点不联通
否则不影响连通性

15 thoughts to “【BZOJ 4423】[AMPPZ2013] Bytehattan”

  1. 943035 955098Finally, got what I was looking for!! Ive really enjoying every small bit of this. Ecstatic I stumbled into this post! and also Ive bookmarked to look at exclusive info for your blog post. 346947

  2. 206113 692796 Youre so cool! I dont suppose Ive read anything like this before. So nice to locate somebody with some original thoughts on this subject. realy thank you for starting this up. this internet site is something that is required on the web, someone with a little originality. helpful job for bringing something new towards the internet! 717102

  3. 670101 51372Your post is truly informative. Much more than that, it??s engaging, compelling and well-written. I would desire to see even far more of these types of great writing. 950703

  4. 774715 95125This really is a good weblog i need to say, generally i don????t post comments on other people???? blogs but would like to say that this post genuinely forced me to do so! 824125

  5. 29865 146018When I initially commented I clicked the -Notify me when new comments are added- checkbox and now each time a remark is added I get four emails with exactly the same comment. Is there any manner you possibly can take away me from that service? Thanks! 74181

  6. 88492 536998Normally I do not learn post on blogs, nonetheless I would like to say that this write-up quite pressured me to check out and do so! Your writing style has been surprised me. Thank you, quite fantastic post. 180945

  7. 836763 65359Hey There. I discovered your blog making use of msn. That is really a really smartly written write-up. I will make sure to bookmark it and come back to read far more of your valuable details. Thanks for the post. I will undoubtedly return. 866391

  8. 783501 388453Some genuinely nice and beneficial information on this internet site , besides I believe the style contains great functions. 640065

发表评论

电子邮件地址不会被公开。 必填项已用*标注