Dave_lzw的博客

题目链接：https://vjudge.net/problem/UVA-10305 题意：给出n,m 输入m行（u，v） u 任务需要在v任务前做完，求相应顺序。 思路：拓扑排序。mark标记每个点的状态 -1 表示被访问，0 未被访问， 1 表示已经dfs过了。如果当前状态是-1且再次被访问，那么就说明存在有向环。 Code： #include #include #include

原题连接：https://vjudge.net/problem/UVA-1572 题意：给你N个正方形，看是否拼接成一个无限拓展的图形，每个正方形的拼接规则就是相同字母且符号相反（00不能拼接） 思路：把给的正方形的边抽象成点，四个点重新组合成6条边，如果这些边构成的有向图成环，那么就是无限大平面。另（2n + 1） ^ 1 =  2n,  (2n) ^ 1 = 2 n + 1。