摘要:
大意:给定一个图,求能连接所有点的最少权值和。分析:最小生成树Prim算法。一般用于顶点较少,边较多的稠密图。代码:#include #include #include #include #include using namespace std;const int I... 阅读全文
摘要:
题目:Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是... 阅读全文
摘要:
分析:01背包裸题代码:#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; ... 阅读全文