重边与自环
题目描述
给出一个无向图，请判断其中是否包含重边和自环
输入格式
第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=20000）。 接下来M行每行包含三个整数{u,v,w}，表示有一条长度为w的无向边连接结点u、v。
输出格式
第一行，有自环输出self-loops?Yes， 无自环输出self-loops?No。 第二行，有重边输出parallel edges?Yes，无重边输出parallel edges?No。
4 5
1 1 2
1 3 2
1 4 3
2 3 4
3 1 3
self-loops?Yes
parallel edges?Yes