下一页 »Current position : 首页 >> 图的连通
PKU2019数据结构与算法实习期末考试
http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-67f74216aa783797748297/]树状数组过线段树不过[crayon-67f74216aa78e527105348/]线段树求最大数[crayon-67f74216aa793570964563/]关键词搜索[crayon-67f74216aa798767324164/]旅行最短路[crayon-67f74216aa7a0505659882/]强连通分量[crayon-67f74216aa7a6098282163/]统计不同子串[crayon-67f74216aa7ad327522612/]匹配网络流模板[crayon-67f74216aa7be275690432/]线性...
PKU2019数据结构与算法实习作业 11~21
题目来源：http://dapractise.openjudge.cn/2019hwall/多模式串字符串匹配模板题AC自动机模板题[crayon-67f74216abc0c147551252/]POJ3987ComputerVirusonPlanetPandora[crayon-67f74216abc18701528697/]躲不开的病毒找自动机上的环[crayon-67f74216abc21615738811/]POJ3691DNArepairDP，考虑前i个字符且停留在trie树上编号为j的节点时，字符串所修改的最小次数[crayon-67f74216abc28147640289/]POJ3450Corpor...
PKU2019数据结构与算法实习模板
本文包括：并查集最短路强连通分量线段树AC自动机(Trie)网络流后缀数组POJ1182食物链如果并查集中X向Y连边长为1的边，代表X吃Y这题如果用按秩合并并查集比较好想，带路径压缩的话，需要考虑重新连边的时候，边权的设置[crayon-67f74216ac5f1000712145/]POJ1860CurrencyExchange最短路模板[crayon-67f74216ac5fb409456361/]POJ2186PopularCows如果X喜欢Y，Y向X连边。缩点以后，计算每个强连通块的入度，唯一...
「CF1276X」Codeforces Round #606 (Div. 1)
A.AsSimpleasOneandTwo当存在twone时，删掉o比较好，其它情况下直接删掉two中的w和one中的n[crayon-67f74216acc88797367250/]B.TwoFairs把AB从图中删掉，答案是只和A相连的点个数*只和B相连的点个数[crayon-67f74216acc91374625673/]...
2017ACM萧山训练第2场(NWERC 2008)
A:EquilibriumMobile最终天平平衡的状态下，每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x])，答案是叶子数减去出现次数最多的个数[crayon-67f74216ad247649733581/]B:ProvingEquivalences答案是max{入度为0的连通块个数，出度为0的连通块个数}特判连通块为1的情况每个连通块，出度0的点，向其它入度为0的连边，使得形成一个环[crayon-67f74216ad256977837833/]C:Catvs.Dog找出所有相互不兼容的人，将他们连边...
usaco 刷水。。。
2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚，前一次对手取j枚，自己的最大获益[crayon-67f74216adc6c233666854/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-67f74216adc76697424469/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-67f74216adc7d487974327/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...
「BZOJ1194」[HNOI2006] 潘多拉的盒子
![「BZOJ1194」[HNOI2006] 潘多拉的盒子](http://www.lydsy.com/JudgeOnline/images/1194_1.jpg)
DescriptionInput第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数（1≤m≤n≤50）。接下来一行有m个数，表示m个咒语源输出元的标号（都在0到n-1之间）。接下来有n行，每一行两个数。第i行（0≤i≤n-1）的两个数表示pi...
「BZOJ1797」[Ahoi2009] Mincut 最小割
![「BZOJ1797」[Ahoi2009] Mincut 最小割](http://hzwer.com/wp-content/themes/ly/image/image_post/23{5__BLPZIWYY _3`OTS.jpg)
DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最小。小可可一眼就看出，这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每条单向道路提出两个问题：问题一...
「uoj #67」新年的毒瘤
辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。输入格式第一行两个正整数n,m，表示有n个点m条边。保证n≥2。接下来m行，每行两个整数v,u，表示v和u之间有一条无向...
「CF403C」Strictly Positive Matrix
Youhavematrixaofsizen × n.Let'snumbertherowsofthematrixfrom1tonfromtoptobottom,let'snumberthecolumnsfrom1tonfromlefttoright.Let'suseaijtorepresenttheelementontheintersectionofthei-throwandthej-thcolumn.Matrixameetsthefollowingtwoconditions:foranynumbersi, j(1 ≤ i, j ≤ n)thefollowinginequalityholds:aij ≥ 0;.Matrixbisstrictlypositive,ifforanynumbersi, j(1 ≤ i, j ≤ n)theine...
「CF506B」Mr. Kitayuta’s Technology
ShusekiKingdomistheworld'sleadingnationforinnovationandtechnology.Therearencitiesinthekingdom,numberedfrom1ton.ThankstoMr.Kitayuta'sresearch,ithasfinallybecomepossibletoconstructteleportationpipesbetweentwocities.Ateleportationpipewillconnecttwocitiesunidirectionally,thatis,ateleportationpipefromcityxtocityycannotbeusedtotravelfromcityytocityx.Thetransportationwithineachcityisextremelydeve...
「BZOJ1924」[SDOI2010] 所驼门王的宝藏
![「BZOJ1924」[SDOI2010] 所驼门王的宝藏](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-00-08.jpg)
「问题描述」==============================================================在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的AlpacaL.Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军粉碎河蟹帝国主义的野蛮侵略,为族人立下赫赫战功。所驼门王一生财宝无数,但因其生性节俭低调,他将财宝埋藏在自己设计的地下宫殿里,这也是今天HenryCurt...
OI 课件=>
近期评论