LA - 5031 - Graph and Queries
摘要:
题意:一个N个点(编号从1开始),M条边的无向图(编号从1开始),有3种操作:D X:把编号为X的边删了;Q X K:查询编号为X的结点所在连通分量第K大的元素;C X V:将编号为X的结点的权值修改为V。问所有查询的结果的平均值(1 >LJ《训练指南》Treap树的例题,题目中关于Q操作的话:among all vertexes currently connected with vertex X,总觉得指的是与X直接相连的结点,可实现上却应理解为X所在连通分量的所有结点。 #include #include #include using namespace std;const int 阅读全文
posted @ 2013-09-10 20:16 新一 阅读(194) 评论(0) 推荐(0)
浙公网安备 33010602011771号