gmo61520

Untitled

May 12th, 2016
190
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. from collections import defaultdict
  2.  
  3. a = defaultdict(list)
  4. j, p = map(int, input().split())
  5. r = 0
  6.  
  7. for _ in range(p):
  8. k, v = map(int, input().split())
  9. a[k].append(v)
  10. a[v].append(k)
  11.  
  12. for e, v in a.items():
  13. for i in v:
  14. if e <= i: continue
  15. for k in a[i]:
  16. if i <= k: continue
  17. if k in v:
  18. r = r + 1
  19. print(r)
Advertisement
Add Comment
Please, Sign In to add comment