摘要:
题目大意: 给定n m 为图的点数和边数 接下来m行 u v 为u到v有一条边 要求最少几笔能画完图的所有边 输出每笔画过的路径编号 正数编号正向 负数编号反向 题解:https://www.cnblogs.com/xiuwenli/p/9372062.html #include <bits/std 阅读全文
摘要:
题目大意: 给定n m 为图中的点数n和边数m 给定m条边的信息 u v w 为u点到v点有一条长度为w的边 图中无环无重边 这个图的MST的花费为k 但可能存在多种花费为k的MST的方案 此时对图中的边进行操作 可增大权重或翻倍增大权重 要求只保留图中的一种花费为k的MST方案时 需要对最少多少条 阅读全文
摘要:
题目大意: 给定n m (1≤n≤1e5,0≤m≤300) 给定序列的n个数 给定m个区间 选择一个区间操作 会对整个区间-1 要求选择任意个(可以为0个)区间操作后 最大化整个序列的最大值与最小值的差 easy version的范围是(1≤n≤300,0≤m≤300), 可以直接O(n*n)暴力枚 阅读全文