10973 - Triangle Counting

[Hikari9]

Just a tip, especially for those who get TLE and RTE

1. A brute force O(n^3) approach can get Accepted (with use of scanf and good memory allocation)
2. Vertices in the input CAN be greater than n (check problem description)
3. You only need to count triangles up to vertex n

[matheusdallrosa]

Just a tip, especially for those who get TLE and RTE

1. A brute force O(n^3) approach can get Accepted (with use of scanf and good memory allocation)
2. Vertices in the input CAN be greater than n (check problem description)
3. You only need to count triangles up to vertex n

About the first item: make a linked list using new for node allocation you'll get a better time.