摘要：
P1078 文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则 阅读全文
摘要：
P3313 [SDOI2014]旅行 题目描述 S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们 阅读全文
摘要：
回顾了一下主席树的板子 include include define ls t[id].ch[0] define rs t[id].ch[1] define ols t[las].ch[0] define ors t[las].ch[1] define mid (l+r 1) const int N 阅读全文