2016年12月29日
【BZOJ】1202: [HNOI2005]狡猾的商人
摘要： 【题意】w组数据，给定n和m，给出m段区间[s,t]（1<=s<=t<=n）的数字和，求是否矛盾。n<100,m<1000,w<100。 【算法】带权并查集 【题解】由于存在负数，唯一判断信息合法性的途径只有多个已知区间能组成一个已知大区间。 假设有n+1个点0~n表示sum[0]~sum[n]，对 阅读全文
posted @ 2016-12-29 20:51 ONION_CYC 阅读(683) 评论(0) 推荐(1) 编辑