2016年6月3日

Codeforces 659F Polycarp and Hay 并查集

摘要: 链接 "Codeforces 659F Polycarp and Hay" 题意 一个矩阵,减小一些数字的大小使得构成一个连通块的和恰好等于k,要求连通块中至少保持一个不变 思路 将数值从小到大排序,按顺序把与其相邻的加到并查集中。记录当前并查集中的个数,如果当前值能被K整除且总和超过了K,那么就可 阅读全文

posted @ 2016-06-03 15:38 张济 阅读(208) 评论(0) 推荐(0) 编辑

导航