litos

摘要： http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 阅读全文

摘要： http://codeforces.com/problemset/problem/455/C 题意 n个结点的森林，初始有m条边，现在有两种操作，1.查询x所在联通块的最长路径并输出；2.将结点x和y所在的块连在一起，并使新块的最长路径最短。 分析 先想想最长路径怎么求，倘若我们以一个点为根，那么最 阅读全文