HDU6858 - 2020杭电多校第八场 1004 - Discovery of Cycles
大致题意:给定 nnn 个点 mmm 条边的无向图,边的编号为 111 到 mmm ,现有 qqq 次在线询问,每次询问给出 l,r (1≤l≤r≤m)l,r~(1 \leq l \leq r \leq m)l,r (1≤l≤r≤m) ,问编号在 [l,r][l,r][l,r] 内的边组成的图中是否存在环;1≤n,m,q≤3⋅1051 \leq n,m,q \leq 3 \cdot 10^51≤n,m,q≤3⋅105分析:询问特别多,考虑预处理出以每一个边为起点边 形成环需要到达
原创
2020-08-23 00:57:48 ·
250 阅读 ·
0 评论