zoukankan      html  css  js  c++  java
  • UVa 11586

    题目:给你一些积木碎片,每一个碎片的两端仅仅能是凸或凹(M或F)。凸凹可拼起来。是否能拼成一个环。

    分析:图论。欧拉回路。推断入度等于出度就可以,即M和F同样且大于1组。

    说明:╮(╯▽╰)╭。

    #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;
    }
    


  • 相关阅读:
    GARP和GVRP
    VLAN间路由
    Voice VLAN
    VLAN
    SSH
    Telnet
    FTP
    DHCP
    STP
    交换机
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/6788953.html
Copyright © 2011-2022 走看看