摘要:
"传" "参" Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数,表示最大的X 阅读全文
摘要:
"传呀传送门" 题目描述 给出n个元素,每一个元素有一个数值$a_i$和价值$b_i$ 定义子集$S$的价值为$\sum b[i]$,求$a$的异或值不为0的子集中,价值的最大值 分析 一篇 "有理有据的题解" 嗯就是线性基+贪心 2019.10.20update:~~果然我又回来重新学线性基了~~ 阅读全文
该文被密码保护。 阅读全文