codingMIKU

摘要： 题意 给定一个树，树上每个节点i有一个权值s[i]。一共有k条从1(一定是根节点)开始的简单路径。设i点有c条路径通过，则其总权值为c*s.现在在限制:如果p[u]=i,p[v]=i,则abs(c[u]-c[v])<=1，即通过任意两个同一个父节点的子节点的路径条数相差不超过1。问最大总权值。 思路 阅读全文

摘要： 如题，数值分析编程作业 代码： #include<iostream> #include<string> #include<cstring> #include<cmath> #include<stack> #include<queue> #include<map> #include<vector> u 阅读全文

摘要： 题意 给定一个无向图，现在有操作：假设点u,v直接相连，边权为w，t与v直接相连，那么可以把u，v之间的边与v断开，连到t上，于是现在t-u多了一条权值为w的边。 每次操作的贡献为边权大小。在任意多次操作的条件下，求从点1到点n的最短路。 思路 首先，贪心考虑是否操作后的最短路比原图的短。假设原图的 阅读全文