摘要: Mouse Hunt 给定一个n个点的图,每个点有权值$c_i$,并且只有一条出边。现在你要在一些点上打标记,使得从任何一个点出发最终都会经过有标记的点。求标记点的权值和最小值。 就是找环啊!拓扑排序啊! c++ include include using namespace std; const 阅读全文
posted @ 2018-08-19 20:50 pechpo 阅读(322) 评论(0) 推荐(0) 编辑
摘要: LCT 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。2:后接两个整数(x,y) 阅读全文
posted @ 2018-08-19 20:03 pechpo 阅读(474) 评论(0) 推荐(0) 编辑