砂糖橘子君

摘要： 六人聚会 题目描述： 设有任意六个人聚会，证明这六个人中要么三个人曾经相识，要么三人曾经不相识。 题目分析： 可以设A、B、C、D、E、F六个点，分别代表一个人，这六个人构成一个完全图。 （1）如果两个人相识，那么两个人用一红边连起来 （2）如果两个人不相识，那么两个人用一条蓝边连起来 所以，题目就 阅读全文

摘要： Tarjan算法详解 今天偶然发现了这个算法，看了好久，终于明白了一些表层的知识、、、、在这里和大家分享一下。。。 Tarjan算法是一个求解极大强联通子图的算法，相信这些东西大家都在网络上百度过了，这里不再赘述。 在这个算法中，定义了两个数组，一个是dfn数组，一个是low数组，相信大家在这里就晕 阅读全文