摘要：
这三货是一套的，改改输入输出 注意在判断次小生成树时，要保证最后用到的边的总数为n-1，否则非法. 前两道wa了好久，一直放着，直到今天打开uva10462才意识到题目保证最小生成树存在但没保证次小生成树一定存在.. Poj 1679 #include <iostream> #include <ma 阅读全文
posted @ 2021-10-30 11:29
liyishui
阅读(33)
评论(0)
推荐(0)
摘要：
看完题的第一眼就在怀疑tag 能二分的事为什么要写线段树 普通二分没法支持动态插入 用c++自带的stl set<int>st; st.clear()清空 st.insert(x)插入 r返回第一个>=x的数.upper_bound()为第一个>x的数 l返回第一个<x的数，只要用r指向的位置-1即 阅读全文
posted @ 2021-10-30 10:20
liyishui
阅读(32)
评论(0)
推荐(0)
摘要：
每次染色子树，询问某个节点此时的颜色。 建树比较特殊，先dfs一遍用时间戳dfn给每个节点编号， 把该点的子树转化成它管辖的连续区间 照常染色即可 注意query的时候，问点q，传入参数应该是dfn（q），而非q。 -- #include <iostream> #include <math.h> # 阅读全文
posted @ 2021-10-30 09:35
liyishui
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号