关键词：
P2128 赤壁之战
题目描述
赤壁之战，黄盖率舰满载薪草膏油诈降曹军。
受庞统所授的连环计，曹军战船之间由铁索相连，没有两艘战船在同一位置，也没有铁索两两相交或穿过战船。每艘船都有其一定的战略价值。
为了保证达到破坏效果，黄盖需要保证被点燃的曹军船只两两之间都有铁索连接。他希望找到一种方案点燃总价值尽可能大的战船。
输入输出格式
输入格式：
第一行包含数字 N; M ，表示战船的数量和铁索的数量。
接下来包含 N 行，每 i 行包含 1 个数字 Vi ，表示第 i 艘战船的战略价值。
接下来包含 M 行，每 i 行包含 2 个数字 Si; Ti ，表示铁索连接的两艘船只。
数据保证这是一个可行的舰队安排。
输出格式：
输出一个数字，表示最多摧毁总价值多少的战船。
输入输出样例
说明
【数据规模】
对于50%的数据，保证 N，M ≤ 10。
对于100%数据，保证 N ≤ 450; M ≤ 900; Vi ≤ 6000。
【注意】
题目中的每句话（除了第一段）都有作用。
搜索
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 5010 using namespace std; bool vis[N]; int n,m,x,y,ans,sum,v[N],q[100010],edge[N][N]; int read() { int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar(); return x*f; } int pd(int x) { for(int i=1;i<=sum;i++) if(!edge[x][q[i]]) return 0; return 1; } int dfs(int x,int s) { if(s>ans) ans=s; for(int i=1;i<=n;i++) if(!vis[i]&&pd(i)||x==1) { vis[i]=true; q[++sum]=i; dfs(x+1,s+v[i]); vis[i]=false; sum--; } } int main() { n=read(),m=read(); for(int i=1;i<=n;i++) v[i]=read(); for(int i=1;i<=m;i++) { x=read(),y=read(); edge[x][y]=1; edge[y][x]=1; } dfs(1,0); printf("%d",ans); return 0; }
转帖赤壁之战，曹操大败只因缺了servicemesh(代码片段)
赤壁之战，曹操大败只因缺了ServiceMesh本文作者把微服务向ServiceMesh的进化融入到了三国故事中，妙趣横生。故事比较长，大家慢慢看，精彩的在后边。http://developer.51cto.com/art/201907/599484.htm 本文作者把微服务向ServiceMesh的进化... 查看详情
从赤壁之战看思维模式带来的行动力
...，但困难真的那么大？还是我们在为自己找寻借口？回想赤壁之战中的孙刘联军的成功，不一定能够指导生产，但总可以在抱怨时作以参考~唐僧的信念——我要做！战前的孙仲谋，也许也是心里没底，所以才召集众臣讨论——... 查看详情
赤壁之战中的cap定理
东汉末年的一天早上，洛阳的一个深宅大院戒备森严，不到八点，已经有十几位将领开着宝马表情严肃的进入府中。似乎有什么大事要发生。这些将领来不及把车停到车位，就步履匆匆的进入后堂。虽然后堂聚集... 查看详情
洛谷p1496火烧赤壁
P1496火烧赤壁题目描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫... 查看详情
洛谷p1496火烧赤壁
题目描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力... 查看详情
洛谷p1496火烧赤壁
题目描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力... 查看详情
赤壁之战(代码片段)
题目连接：https://www.acwing.com/problem/content/299/Description给定一个长度为N的序列A，求A有多少个长度为M的严格递增子序列。Input第一行包含整数T，表示共有T组测试数据。每组数据，第一行包含两个整数N和M。第二行包含N个整数，表... 查看详情
赤壁之战中的cap定理
东汉末年的一天早上，洛阳的一个深宅大院戒备森严，不到八点，已经有十几位将领开着宝马表情严肃的进入府中。似乎有什么大事要发生。这些将领来不及把车停到车位，就步履匆匆的进入后堂。虽然后堂聚集... 查看详情
《赤壁-唐诗三百首》api接口数据源共享程序
赤壁作者：杜牧折戟沉沙铁未销，自将磨洗认前朝。东风不与周郎便，铜雀春深锁二乔。诗赏析《赤壁》是唐代诗人杜牧创作的一首七言绝句，诗人即物感兴，托物咏史，点明赤壁之战关系到国家存亡... 查看详情
以少胜多
...#xff1a;1、三国时期：官渡之战（曹操-袁绍）、赤壁之战（曹操-孙刘联军）、夷陵之战（孙-刘）2、东晋时期：淝水之战（前秦苻坚-东晋谢安）我用一个统一模型来分析一下这四场以少胜多的... 查看详情
面对逆境学曹操，全军覆没再重来
...过很多次，重大的如官渡之战;也输过很多次，著名的如赤壁之战。可他心理素质极好，尤其是逆商极高，不论面对多大的风浪，总能毫不气馁，坦然处之，然后从头再来。所以，他的成就也最大。拿赤壁之战来说，曹操的战舰... 查看详情
第二次作业
三国演义第二章第三章第四章第一章群雄争霸 返回顶部第二章赤壁之战 返回顶部第三章三足鼎立 返回顶部第四章三分归晋 查看详情
前赤壁赋---苏轼
前赤壁赋 【作者】苏轼【朝代】宋译文对照壬戌之秋，七月既望，苏子与客泛舟游于赤壁之下。清风徐来，水波不兴。举酒属客，诵明月之诗，歌窈窕之章。少焉，月出于东山之上，徘徊于斗牛之间。白露横江，水光接天。... 查看详情
雨夜听赤壁
...着浮躁的大地，好似诉说着历史长河中的点点滴滴，安抚赤壁这座历经沧桑的古城。远处的夜里，微风将这淅淅沥沥的雨点儿，送进陆水湖的怀里，定是让这承载着太多历史的湖面欲说还休，泛起的片片涟漪从湖心弱弱地向岸边... 查看详情
一维线段并
洛谷P1496火烧赤壁求数轴上n条线段的并。\\(n\\le2\\times10^4,-2^31\\lel,r\\le2^31\\)做法\\(:\\)基于暴力的做法：每条线段往桶里加。再加上两个小技巧。第一个常用技巧是差分，即对于连续的中间无询问的一些修改，可 查看详情
《易中天品三国》————真假曹操
...，毫不留情） 三国时期三大战役：曹袁官渡之战曹孙赤壁之战孙刘夷陵之战 易中天对曹操的描述：“聪明透顶，愚不可及，狡猾奸诈，坦率真诚，豁达大度，疑神疑鬼，宽宏大量，心胸狭窄，大家风范，小人嘴脸，... 查看详情
p1496火烧赤壁(代码片段)
基础还是没打牢啊。。。这道题就是给你几个线段，问你合并后的线段总长为多少。做这种题的时候用膝盖想就知道要离散化，以(l)为关键字从小到大排序。其实这样排序之后，每一条线段与紧接着的下一条线段就只有三种情况... 查看详情
d-船之战
AliceandBobloveplayingone-dimensionalbattleships.Theyplayonthefieldintheformofalineconsistingof n squarecells(thatis,ona 1?×?n table).AtthebeginningofthegameAliceputs k s 查看详情