随笔分类 - 图论
摘要：原题来自：USACO 2003 Fall 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AAA 喜欢 BBB，BBB 喜欢 CCC，那么 AAA 也喜欢 CCC。牛栏里共有 NNN
阅读全文
摘要：题面 样例 样例输入 3 6 7 1 2 0 2 3 0 3 1 0 3 4 1 4 5 0 5 6 0 6 4 0 1 6 5 4 1 2 0 2 3 0 3 4 0 2 5 1 1 4 5 6 1 2 0 2 3 0 3 1 0 3 4 0 4 5 1 5 3 0 1 2 样例输出 YES NO
阅读全文
摘要：嗯开新坑了——圆方树 圆方树 先来讲讲圆方树是个啥。相对于tarjan对于有向有环图进行的缩点，圆方树在tarjan的基础上进行了进一步的拓展.他能在无向图上进行，而对于有向图的强联通分量，则变为了无向图中的边双或点双。而功能也是更加的强大，无向图->树。但是也是对应能解决一部分的问题。比如圆方树的
阅读全文
摘要：第一题 luoguP1407 我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过（无论是大学，高中，亦或是幼儿园阶段，i≠j），则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，他们有私奔的可能性。不妨设Bi和其配偶Gi感情不和，于是Bi和Gj
阅读全文
摘要：2-sat 吧。。。。 其实我jio得它一点都不难 嗯 2-sat是个啥东西呢？其实就是有很多人，他们每个人有两个要求，一个要求可以说是要求一个数为0或1而对于第i个数，我们可以选择为0或为1最终询问是否可以满足全部人的要求 （我讲了个啥啊） emmmm 其实我一看就大概懂了。。。这不就是约束的变形
阅读全文
