AShallWe的博客

这道题可以用并查集来实现，题目意思非常明确，给你一张图让你判断是否有环。 这题比较坑的一个地方在如果一开始就是输入0 0，那么要输出Yes。#include #include using namespace std; int p[100100]; bool isappear[100100]; bool isout=false; int t = 1; void init() { for (

之前忘了并查集使用的方式，导致我把图中的11张图看成了各自的一类，然后就悲剧了=-= 简述这道题的意思，就是有11种suqare然后将这些可以组成各种大小的田地。现在它给你一块由这些suqare组成的田地 ，因为每块地都有pipe，要保证这些田都被灌溉你要判断这块地需要多少个wellspring。 首先说下并查集的思路：题目要求是输入m行，n列，而且m和n是不超过50，算出来是2500，说明

POJ 2513 字典树题意：题目给你了一些木棒，这些木棒前后有颜色，现在问你可不可能将这些接起来按照木棒的颜色来连接。题目的木棒数量是25w。思路：我们将这些木棒的端点看成图里面的端点，木棒本身作为图的边，那么这时候这道题就转化成求这些木棒（边）组成的图里面是否有存在欧拉图。欧拉图：通过图中的所有边并且只通过一次的通路为欧拉图，图为有向图或无向图。那么无向图是欧拉图的充要条件是： 图是连通的 图中