UVa 11586-train Tracks

Title: Give you some pieces of bricks, each end of each fragment can only be convex or concave (M or f), concave and convex can be spelled together, can be combined into a ring.

Analysis: Graph theory, Euro-pull circuit. Determine the degree of penetration equal to the degree, that is, M and F are the same and larger than 1 groups.

Description: ╮(╯▽╰)╭.

#include <cstring> #include <cstdio>char buf[202];int main () {int n;while (~scanf ("%d", &n)) {GetChar (); while (n-) {gets (BUF), int m = 0,f = 0;for (int i = 0; buf[i]; + + i) {if (buf[i] = = ' m ') + + m;if (buf[i] = = ' F ') + + F;} if (f = = m && m > 1) puts ("loop"); else puts ("NO loop");}}    return 0;}

UVa 11586-train Tracks