摘要：
正题 题目链接:https://loj.ac/p/3130 题目大意 给出$n$个点$m$条边的一张有权无向图，你每次可以选择一个边集异或上一个值，要求最少次数使得所有简单环异或和都为$0$。 \(1\leq n,m\leq 10^5\) 解题思路 先找一棵生成树，然后每条非树边都会产生一个简单环， 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7011 题目大意 给出$n$个点的一棵树，从一出发，要走到 \(t\)。初始时权值为$0$，每个节点有一个权值$w_i$，第一次走过这个节点时会让权值加上该节点的权值，要求全程权值不能为负数，求能否走到$t$。 \ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4437 题目大意 有$n$个点的一张有向完全图，每个点有两个点权$a,b$。连接$x,y$两个点的边权为$min{a_x,b_y}$，求一条权值和最小的哈密顿回路。 \(1\leq n\leq 10^5,1\le 阅读全文