摘要：
给出n个字符串，询问是否存在一个字符串（可以是给出的几个中的 也可以是组合成的），使得用字符串（随便你用多少个）来拼凑这个串，能够至少有两种拼法 解析： 把每一个字符串的每一个位置的字符看作结点，进行建边 两个字符串都刚好匹配完了，那就表明字符串i从s位置往后可以由j字符串组成，说明字符串i如果能匹 阅读全文
摘要：
题意： 有N-1对夫妻参加一个婚宴，所有人都坐在一个长长的餐桌左侧或者右侧，新郎和新娘面做面坐在桌子的两侧。由于新娘的头饰很复杂，她无法看到和她坐在同一侧餐桌的人，只能看到对面餐桌的人。任意一对夫妻不能坐在桌子的同侧，另外有m对人吵过架，而新娘不希望看到两个吵过架的人同时坐在他的对面，问如何安排这些 阅读全文
摘要：
大白书例题 阅读全文
摘要：
emmm。。。去吃早饭了。。。 rujia讲的很好。。 最小值最大化问题，，，二分枚举答案 设x1、x2为同一个集合中的元素，y1、y2为另一个集合中的元素，如果x1与y1之差小于mid，那么如果选了x1就必须选y2，反过来，选了y1就必须选x2。这样就是2-SAT模型了。只需找出使得这个2-SAT 阅读全文
摘要：
题意:给定一个n个点的连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。 求对应的点 和 每个点的“鸽子值” 用一个数组在判断割顶的那个地方 累加标记一下所连接的连通块的数量即可 初始化为1。。从1开始累加 饿的发懒。。。看别人的代码吧。原代码地址：https://blog.csd 阅读全文
摘要：
给一棵树，每次每次询问一个点是否是另一个点的祖先？ 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳。。 如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内 阅读全文
摘要：
这题 我刚开始想的是 缩点后 求出入度和出度为0 的点 然后统计个数 用总个数 减去 然而 这样是不可以的 画个图就明白了。。。 如果 减去度为0的点 那么最后如果出现这样的情况是不可以的 因为 1中的点 和 3 中的点不通。。 阅读全文
摘要：
就是统计入度为0 的点 和 出度为0 的点 输出 大的那一个，， 若图中只有一个强连通分量 则输出0即可 和https://www.cnblogs.com/WTSRUVF/p/9301096.html 这题差不多 poj1236 阅读全文
摘要：
these days I‘m tired！，but very happy。。。 阅读全文
摘要：
题目分析：1.无向图欧拉回路是否连通2.所有点的度为偶数。并查集+degree 这题题目保证了是联通的 所以就不用判断是否联通了 以下解释 转载至 https://www.cnblogs.com/scau20110726/archive/2012/11/09/2762371.html 文章 和 评论 阅读全文