2020年8月14日
杭电多校第八场 HDU6858- Discovery of Cycles(LCT+快读)
摘要： 题意： 给定一个图有m条边，边的序号为1-m，q个强制在线询问（假的强制在线，不过在线能做就是了），每次问第l到第r条边组成的子图是否存在环。 思路： 首先每次询问对应的图不一样，要建立一个新图的时间复杂度必然是不够的，考虑先进行预处理。思维一下，一个区间左端点固定了，右端点越大，图上有环的概率越大 阅读全文
posted @ 2020-08-14 13:34 UCPRER 阅读(281) 评论(0) 推荐(0) 编辑