翻译
查看原帖
翻译
912750
CarrotMeow楼主2024/7/27 13:07
  • 给定一个 nn 点 mm 边的混合图，问该图是否强连通。
  • 多测，输入数据以 n=m=0n = m = 0 结束。
  • 每条边输入 u,v,pu, v, p，若 p=1p = 1 表示有一条 u→vu \to v 的有向边，若 p=2p = 2 表示有一条 (u,v)(u, v) 的无向边。
  • 对于每组数据，输出 1 表示该图强连通，否则输出 0。
  • 2≤n≤2×1032 \leq n \leq 2 \times 10^3，2≤m≤n(n−1)22 \leq m \leq \dfrac{n (n - 1)} 2。
2024/7/27 13:07