温和的提比略

摘要： 题意略。 思路：有n * (n - 1) / 2这么多边，要枚举是不可能的，感觉和数据结构也沾不上边。再加上树上染色，以一条边上不同颜色作为这个边的值，这看起来像是算贡献那种题，和17icpc沈阳的某题有点像。 那么，我们要枚举每个边不行，不如就假设所有边上都有全部颜色，然后再减去sum(wi)[w 阅读全文

摘要： 题意略。 将人的移动分为3步，第一步向右，第二步是行之间的变换，第三步是向右走2步，三步加在一起算作是一次移动，计入判重数组。 在第一步时有一个特殊情况：已经越过最右边的边界线，这时graph[x][y] != '.'，要进行特判。 在第二步时要注意越界和撞上火车。 在第三步时有3种情况： 1.只需 阅读全文