2018年9月28日

【CF659F】Polycarp and Hay(并查集,bfs)

摘要: 题意: 构造一个矩阵,使得: 矩阵所有格子中数字都小于等于原矩阵,并且至少有一个元素和原矩阵相等, 构造的矩阵除了0以外的数字必须联通并且相等,矩阵中元素之和为K。 n,m<=1e3,1<=K<=1e18 思路: From https://blog.csdn.net/morejarphone/art 阅读全文

posted @ 2018-09-28 13:54 myx12345 阅读(202) 评论(0) 推荐(0) 编辑

【SPOJ1825】Free tour II (点分治,启发式)

摘要: 题意: 边权可能为负 思路: 感觉我自己写的还是太过僵硬了,可以灵活一点,比如可以多写几个不同的dfs求出不同的信息,而不是压到同一个dfs里 阅读全文

posted @ 2018-09-28 00:42 myx12345 阅读(234) 评论(0) 推荐(0) 编辑

导航