摘要：
最大团，problem:给一个有向图G， 求一个节点数最大的点集， 使得该点集中的任意两个节点至少要有一条路径->那么可知， G中的SCC要么都选， 要么都不选（不选是因为这是有向图选了之后的无法... 阅读全文
摘要：
题目很好懂， 讲下思路；把每个命题看成节点， 推导视为有向边， 得到一个有向图G， 那么题意就是如何添加边， 使G强连通（每个点都能互相到达）， 把G中的强连通分量找出后， 缩成一个点使G变成一个... 阅读全文
摘要：
圆桌骑士；分析：如果两个骑士没仇， 那就连一条边， 这样得到一个图G， 那么问题就转化成了求G中的不在任何一个简单奇圈上的点的个数， 我们可以求出在的个数再做减又因为简单奇圈上的所有节点必定属于同... 阅读全文