摘要：
题：https://ac.nowcoder.com/acm/contest/5670/A 题意：给出n个点m条边的有边权连通图，k个任务，每个任务表示为[u,v]，表示必须走到u节点再走到v节点，任务必须按1~k次序完成。其中你可以在经过的节点上设置传送点，俩个传送点之间的代价为0，图上最多有2个传 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/5670/B 题意：给定初始树[u,v,w]，可以对树进行增加任意权重边，和删除任意边，前提是这个过程中图要保证连通且若有环则要保证环异或和为0，求操作后的最小权值和 分析：可以发现任意两个点之间连边的权值都是固定的。由于图 阅读全文
摘要：
题：https://codeforces.com/problemset/problem/888/G 模板题 #include<bits/stdc++.h> using namespace std; #define pb push_back #define MP make_pair typedef l 阅读全文