数据量很小用搜索或并查集应该都能过 题目要求: 从一个点到另一个点可以经过多少条不同的边 思路: 为每一条不同编号的边建一个并查集,查看有多少条边可以使这两个点有共同的父节点 B. Mr. Kitayuta's Colorful Graph Mr. Kitayuta has just bought an u
Mr. Kitayuta’s Colorful Graph 题面翻译 给出一个 n n n 个点, m m m 条边的无向图,每条边上是有颜色的。有 q q q 组询问 对于第 i i i 组询问,给出点对 u i , v i u_i,v_i ui,vi。求有多少种颜色 c c c 满足:有至少一条 u i u_i ui 到 v i v_i vi 路径,满足该路径上的所