摘要:
题目大意:n个人,k种假面,每人戴一种,戴第i种的可以看见第i+1种,戴第k种的可以看见第1种,给出m条关系表示一个人可以看到另一个人,问k可能的最大值和最小值。(n<=100,000,m<=1,000,000) 思路:染色,若点i颜色为ci,就把点i能到的点染成ci+1,能到点i的点染成ci-1, 阅读全文
摘要:
Educational Codeforces Round 18 A~E简要题解[ A. New Bus Route | B. Counting-out Rhyme | C. Divide by Three | D. Paths in a Complete Binary Tree | E. Colored Balls ] 阅读全文
摘要:
SB平衡树 阅读全文