摘要：https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理，首先判断是否全为0环，可以用bfs判断。 从一个点出发计算其他点到它的最短距离，如果存在一个不唯一，说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc 阅读全文

摘要：一道简单的bfs题目，关键是怎么表示状态。 康托展开 适用于全排列，比如一个排列 1 3 2 4，我们要求出它是排第几地排列 第一位：第一位比1小的排列都比这个排列小，但是没有ans+=03！ 第二位：此时已经确定第一位，第一位与此排列相同，第二位小于3的排列都比排在这个排列前，ans+=12！ 第 阅读全文