2019年8月1日
2019年杭电多校第四场
摘要： 1001 "AND Minimum Spanning Tree" (HDU6614) 题意 要你构造一棵最小生成树，边权是两顶点的编号的与值。 思路 对于$2^i 1$看$2^i$是否小于等于$n$，如果是则与$2^i$连边，其他的数则看其二进制下最后一个$0$在哪，假设是在$x$，那么就与$2^x 阅读全文
posted @ 2019-08-01 10:10 Dillonh 阅读(348) 评论(2) 推荐(0) 编辑