2017年7月12日
0712
摘要： 昨天的题目有点奇怪，我就不写了... 今天的题目更奇怪，但是还是比较显然的。 第一题：给你一个无向图的最小割矩阵，然后让你还原这个图。 最小割最多n-1个，由某些显然的性质可知，最终的图是一个树。 然后尝试构造这棵树，怎么构造？ 我先找到当前点集中最小的权值，然后依据这个值将点集划分成两块，分治，最 阅读全文
posted @ 2017-07-12 20:28 CHADLZX 阅读(362) 评论(0) 推荐(0) 编辑