摘要：
原题传送门 题目大意 根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有 111 个代表。 如果 222 个代表彼此厌恶，则他们不能都属于委员会。 阅读全文
摘要：
原题传送门 题目大意 有 nnn 个王子和 nnn 个女孩，每个王子可能喜欢多个女孩。先给出一个初始的完备匹配，问每个王子可以选择哪些女孩，即无论王子选择这些女孩中的哪一个，使得剩下的王子仍能够选择喜欢的女孩。 解题思路 比较裸的 Tarjan。 建图： 连一条从王子到他喜欢的女孩的有向边。 连一条 阅读全文
摘要：
原题传送门 Tarjan 算法 1. 什么是 Tarjan Tarjan 算法是一种用于求解有向图的强连通分量的算法，时间复杂度为 O(n+m)O(n + m)O(n+m)。它可以求出每个强连通分量的大小、属于其的顶点和强连通分量的总数。 2. 认识 dfs 生成树 dfs 生成树处理强连通分量的一 阅读全文