ganking

摘要： 最短路（dijkstra） 无法处理负边权，时间复杂度O(mlogn) #include<bits/stdc++.h> #define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++) #define fd(i,b,a) for (ll (i)=(b);(i)>=( 阅读全文

摘要： [ABC236F] Spices 有 \(2 ^ N - 1\) 个数字，分别编号为 \(1, 2, \dots, 2 ^ N - 1\)，想获得编号为 \(i\) 的数字需要支付 \(c_i\) 的代价。 现在你可以从这些数字中选出一些数，使得你可以通过你选择的某些数的编号的异或和来表示出 \([ 阅读全文