摘要：
给定一张图（可能存在自环），每个点上有A或B。求是否存在一条路径，使得在上面不断走，能够得到所有AB串组合（可以重复经过点）。
$n\leq2\times10^5,m\leq2\times10^5$。 阅读全文
posted @ 2018-10-10 16:46
SovietPower
阅读(253)
评论(1)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2018-10-10 14:54
SovietPower
阅读(287)
评论(0)
推荐(0)
摘要：
有一个$n\times n$的正方形网格，上面有若干障碍点。$q$次询问，每次询问把一个正方形箱子从$(x1,y1)$推到$(x2,y2)$ ，不能接触障碍点且不超出边界，箱子的边长最大能是多少。
$n\leq1000,q\leq3\times10^5$。 阅读全文
posted @ 2018-10-10 10:04
SovietPower
阅读(317)
评论(0)
推荐(0)
浙公网安备 33010602011771号