【每日一题Day366】LC2103环和杆 | 状态压缩 个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 1 的杆上。使用状态压缩记录每个杆子的环颜色信息，如果有用三种颜色那么状态值为7；个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为。环的杆，并返回这种杆的数量。中每两个字符形成一个。
【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序 因为拓扑排序后，树枝节点的入度均为 0，基环节点的入度均为 1。如果要遍历树枝，可以以基环与树枝的连接处为起点，顺着反图来遍历树枝，从而将问题转化成一个树形问题。条边，所以每个连通块必定有且仅有一个环，且由于每个点的出度均为 1，这样的有向图又叫做内向基环树。可以使用拓扑排序找到基环和数值，并记录每个节点的最长链，计算两种内向基环树对应的结果。如果要遍历基环，可以从入度为 1的节点出发，遍历其余入度为 1 的节点。他被安排在喜欢员工的旁边，他才会参加会议。因为相邻员工都需要有一位喜欢的员工。
关注
