2019年8月1日
夜深人静写题解--杭电第四场
摘要： 1001.AND Minimum Spanning Tree 题意：已知一个完全图，共有N个点，按1-N编号，点与点之间的边权为两点的编号相与，求权值和最小生成树，相同权值和输出最小的字典序方案 思路：为了保证可以得到权值和最小，对于每个点可以贪心的去找与其与值最小的点，为保证字典序最小，应找到第一 阅读全文
posted @ 2019-08-01 23:22 nlc_x 阅读(199) 评论(0) 推荐(0) 编辑