摘要： 一道简单的Trie树，好长时间没写过了，手生了，wA了好几次...Message FloodTime Limit:1500MS Memory Limit:65536KTotal Submit:467 Accepted:93Description Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Mer 阅读全文

摘要： 强连通~~题目大意：给一个有向图，问该图是否满足以下两个条件：1.它是一个强连通图。2.它的每一条边仅属于一个环。如果满足输出YES，否则输出NO思路：刚开始想着如果一个点产生两次松弛，则存在边属于至少两个环，结果发现因为有边已经入队列，不能完全的松弛。。。再一想，如果一个点已经入队，又访问到该点并且该点不是一个根节点，则必会存在一条边至少属于两个环。代码：View Code 1 # include<stdio.h> 2 # include<string.h> 3 # define N 20005 4 # define M 50005 5 # include<st 阅读全文