摘要：
问题抽象成图论，对于每一对欢迎关系(A,B)，我们从A向B连一条有向边，得到的图是有可能存在环的，在原图上使用Tarjan算法，得到一个新图(有向无环)，如果缩后仅剩一个点，答案为n，即任意点都被其他点欢迎，否则统计每一个新点的出度，对于出度为0的点的个数1：答案是该点包含的原图点数，其他的牛都不能被他们欢迎>=2：答案为0，出度为0的点间互不欢迎。View Code 1 program pku2186(input,output); 2 type 3 node=^link; 4 link=record 5 goal:longint; 6 ... 阅读全文
摘要：
需要这样一个数据结构，支持如下操作1：插入优先级为p，编号为k的节点2：查询优先级最高的节点，输出编号并删除3：查询优先级最低的节点，输出编号并删除用一颗SBT即可完美解决问题，没什么好说的，多说无益~~~View Code 1 program pku3481(input,output); 2 var 3 left,right,key,s,th:array[0..200000] of longint; 4 tot,root:longint; 5 procedure left_rotate(var t:longint); 6 var 7 k:longint... 阅读全文