摘要：
由于Bi<=7，考虑状压。 如果考虑前i个位置的话，状态里需要压入前7个人后7个人，显然是跑不动的。 那么改成考虑前i个人。于是设f[i][j][k]表示前i个人都已吃完饭，i+1后面7个人的吃饭状态为j，最后一个吃饭的人是k的答案。转移时考虑下一个吃饭的是谁即可。 a|b-a&b=a^b。当然没什 阅读全文
摘要：
将图中的环的长度定义为正向边数量-反向边数量，那么答案一定是所有环的环长的共同因子。dfs一下就能找到图中的一些环，并且图中的所有环的环长都可以由这些环长加加减减得到（好像不太会证）。如果有环长为1或2则无解。 没有环的话图就是一个有向树。类似定义链的长度，那么一个连通块内答案就是最长链，也即dfs 阅读全文