摘要:
题: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 阅读全文