0
已解决
资深守护
题目描述 Deion
输入一个有向多重图，求出图中从某点出发的边，一共有多少条，权值不同的有多少条。
输入描述 Input Deion
第一行，两个空格隔开的整数，n m
接下来m行，每行3个整数，u v w，表示有一条从u到v，权值为w的边
接下来一行，一个整数q，表示要查询的点
输出描述 Output Deion
一行，两个空格隔开的整数，表示从q出发的边的数量，权值不同的边的数量
样例输入 Sample Input
3 10 1 2 3 1 2 5 1 2 4 1 2 4 1 3 4 2 3 5 3 2 1 2 1 4 2 3 6 3 1 7 1
样例输出 Sample Output
5 3
数据范围及提示 Data Size & Hint
n<=100，m<=1000，每条边的权值<=100
这道题谁有伪代码或思路啊？？？急急急！
0
已采纳
新手光能
哦我的同学，你可真是一个上课没认真听……啊呸呸呸，爱问问题的孩子
伪代码，启动
结构体 node
next,w
定义node类型的vector g
输入n,m
循环m次
输入 u,v,w
g[u]加入元素(node){v,w}
输入q
输出g[q]长度
从0遍历到g[q]长度-1
定义 v=g[q][i].w
如果!t[v]
ans加一
t[v]=1
输出ans
另：定义我就不写了
0
初级光能
用桶计数
0
新手光能
桶
0
资深守护
循环n次{
b[a[i]]++
}
b数组为桶
循环n次{
if( b[a[i]] <=1){
输出
}
