摘要：
最短路 因为有负权边,所以不能 dijkstra ,本题数据还卡 SPFA 但是我们发现,有负权的都是有向边,而且如果把无向边连成的联通块看成一个点的话,有向边就连成了一个 DAG,所以我们可以对所有的联通块用dij求最短路 在 DAG上用拓扑序求最短路 注意: 堆优化的 Dijkstra 在定义的 阅读全文
摘要：
二分答案 首先,最大值最小,就是二分答案 cpp include include include include include include include using namespace std; const int MAXN = 10005; int head[MAXN], nume, n, 阅读全文
摘要：
莫比乌斯函数 cpp include include include include include define ll long long using namespace std; const int MAXN = 500005; int T, a, b, k, miu[MAXN], prime[ 阅读全文