codevs

codevs 1082 线段树练习 3（区间维护）

1082线段树练习3  时间限制:3s 空间限制:128000KB 题目等级:大师Master题解 查看运行结果  题目描述 Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述 InputDescription第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数，
心起扬·2016-03-25 22:00

codevs 1082 线段树练习 3（区间维护）

1082线段树练习3  时间限制:3s 空间限制:128000KB 题目等级:大师Master题解 查看运行结果  题目描述 Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述 InputDescription第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数，
心起扬·2016-03-25 22:00

【BZOJ1922】【Tyvj1736】【codevs2129】大陆争霸，无语最短路

传送门1传送门2传送门3写在前面：之前写的，忘保存了，只能重来==思路：DaD3zZ推荐的可做的图论，却耗了我好久……毕竟我太弱了，这个最短路问题要求一些点走的要有顺序，我的第一反应是拓扑排序+SPFA，但问题不是遍历整张图，所以这样做会走一些不必要的点，所以我就陷入了乱搞和懵逼的怪圈……黄学长の思路设d1[x],d2[x]为城市x的到达时间，可进入时间max(d1[x],d2[x])为真实的进入
xym_CSDN·2016-03-25 19:00

【BZOJ1406】【codevs2478】密码箱，数论练习

传送门1传送门2写在前面：纯洁的污，还要恍然大污思路：（感觉数论一段时间不做就找不到感觉了呢）题意就是求x2≡1(modn)在[0,n]上所有的整数解方程可化为(x−1)(x+1)≡0(modn)即n|(x−1)(x+1)令n=a∗b，其中a,b就是n的正整数因子。则对于一个可行的x来说，一定至少有1对(a,b)满足a|(x−1),b|(x+1)或a|(x+1),b|(x−1)反过来说也是成立的（
xym_CSDN·2016-03-25 13:00

【Tyvj1783】【codevs2418】【BZOJ1856】字符串，厉害的组合数与模型转换

传送门1传送门2传送门3写在前面：路漫漫其修远兮，扶摇直上九万里思路：蒟蒻刚开始认为这是个DP，想了半天推出了错误的式子，无奈打表找规律，得出30分做饭转移：f[i][j]=f[i−1][j]+f[i][j−1](j>1）……（这里本来想打我的理解的，但写出来发现各种口胡迷乱，连自己都快搞不清楚说的啥了，Orz神犇）注意：开longlong也要乘一步mod一步，不然也会溢出的代码：#include
xym_CSDN·2016-03-25 10:00

20160324 codevs 2956 排队问题,poj Ancient Cipher,uva 253 - Cube painting

codevs2956排队问题#include longlongdp[160]={0,0,1,1}; intn; intmain() { scanf("%d",&n); for(inti=4;i #include
Fantastic_·2016-03-25 09:00

【Tyvj1185】【codevs1296】【BZOJ1588】营业额统计，Splay练习

传送门1传送门2传送门3写在前面：身体不舒服，感觉有点差思路：查询时先找是否有这个元素，没有的话再分别找前驱后继。注意：BZOJ数据有错，详见讨论版代码：#include usingnamespacestd; intn,x,root,tot,p,q,ans,fuck; structos { intfa,occ,sz,ch[2],data; }a[100000]; voidct(intnow) {
xym_CSDN·2016-03-25 07:00

codevs 1069 关押罪犯 并查集

http://codevs.cn/problem/1069/不想解释#include #include #include usingnamespacestd; structgxx { inta,b,c;
Loi_a·2016-03-24 19:00

【codevs4654】【BZOJ2442】修剪草坪，第一次的单调队列，优化DP

传送门1传送门2（仅权限号）写在前面：终于回到老校了思路：想学斜率优化DP——>学了学单调队列，发现很厉害的样子。网上主要有两种DP思路，我这里写的是记录所能取得的最优值，即f[i]指第i个元素的最优情况，那么这道奶牛题的DP方程为f[i]=max(f[j]+sum[i]−sum[j+1])j∈[i−k−1,i−1]（意思是不取第j+1个元素，从j+2(除j=i-1的情况)到i全取的最优答案）显然
xym_CSDN·2016-03-24 15:00

codevs 2273 扬帆远洋大战牧师妹酱 SPFA双端队列优化

根据计算机的计算结果，这N个地点大多都是非常偏僻的城镇。因此，之间的道路并不定都是畅通的。这些地区之间通过R条道路连接，为了使得之间前往的方便，扬帆远洋TEL还帮助扬帆远洋产生了P个空间隧道，扬帆远洋称之为“時間と空間の扉”。每条道路i或者“時間と空間の扉”i连接地区Ai到Bi，花费为Ci。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci。然而“時間と空間の扉”与之不同，只可以从A
Loi_a·2016-03-24 11:00

[CODEVS1343][HNOI]蚱蜢（平衡树splay）

题目描述传送门题解在线段树即将写吐之际改了平衡树，没想到吃屎程度不减反增。调了一晚上，想不出哪里出错了，最终的原因是一个小地方。思路是按照位置存储，每一次找位置（find），维护maxn。求区间的时候将区间的前驱和后继splay到根和根的右儿子，添加的时候把要插在两个结点中间的两个结点splay到根和根的右儿子，删除的时候把结点的前驱和后继splay到根和根的右儿子，这样我们就可以对根的右儿子的左
Clove_unique·2016-03-23 23:51

[CODEVS1343][HNOI]蚱蜢（平衡树splay）

题目描述传送门题解在线段树即将写吐之际改了平衡树，没想到吃屎程度不减反增。调了一晚上，想不出哪里出错了，最终的原因是一个小地方。思路是按照位置存储，每一次找位置（find），维护maxn。求区间的时候将区间的前驱和后继splay到根和根的右儿子，添加的时候把要插在两个结点中间的两个结点splay到根和根的右儿子，删除的时候把结点的前驱和后继splay到根和根的右儿子，这样我们就可以对根的右儿子的左
Clove_unique·2016-03-23 23:51

[CODEVS1343][HNOI]蚱蜢（平衡树splay）

题目描述传送门题解在线段树即将写吐之际改了平衡树，没想到吃屎程度不减反增。调了一晚上，想不出哪里出错了，最终的原因是一个小地方。思路是按照位置存储，每一次找位置（find），维护maxn。求区间的时候将区间的前驱和后继splay到根和根的右儿子，添加的时候把要插在两个结点中间的两个结点splay到根和根的右儿子，删除的时候把结点的前驱和后继splay到根和根的右儿子，这样我们就可以对根的右儿子的左
Clove_unique·2016-03-23 23:00

codevs 1779 单词的划分

1779单词的划分 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 DescriptionProblem有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。Output一个整数，表示字符串可以被划分成的最少的单词数。应该加上一个前提题目中提供的字符串肯定能被
心起扬·2016-03-23 23:00

codevs 1349 板猪的火车票

1349板猪的火车票 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description奸商zn（请勿对号入座）开办了一家火车公司，弱弱的板猪要去看望她的朋友小板猪，万恶的zn对板猪实施各种提高价，板猪不寒而栗。。。铁路线上有n(2 4#include 5#include 6usingnamespacestd; 7#defineN10001 8intl[4
心起扬·2016-03-23 22:00

codevs 3641 上帝选人

3641上帝选人 时间限制:1s 空间限制:256000KB 题目等级:黄金Gold题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 InputDescri
心起扬·2016-03-23 21:00

codevs 1992 聚会 最短路+SPFA优化+反向建边

小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交给了你输入描述InputDescription第一行三个正整数n,m,k(n是节点个数，m是有向边的条数，k是参加聚会的地点编号)(1≤n≤1000,1≤m≤100,000)第二行..m+1行每行3个整数x，y，w代表从x到y需要花w
Loi_a·2016-03-23 20:00

【codevs1477】【BZOJ2733】永无乡，Splay+启发式合并

传送门1传送门2写在前面：被旁边的小恐龙嘲讽半天指针，最后一遍A让他目瞪口呆思路：原本这个splay模板是用来打别的题的，但打完才发现那道题根本和splay没关系……这道题就是求一个k小值和合并树，这里我YY了一下启发式合并（之前没写过也没看过），搞了个并查集，想了半天存根的方法，后来放到了两个数组里去#include usingnamespacestd; intq,n,m,root,x,y,to
xym_CSDN·2016-03-22 21:00

codevs 1966 乘法游戏

1966乘法游戏 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。你的目标是使得分的和最小。例如，如果数是10150205，依次拿1、20、50，总分是  10
心起扬·2016-03-22 21:00

【题解】CodeVS 1295 N皇后问题,1958 刺激,3113 二叉树计数2

1295N皇后问题#includeintg[20],n,cnt,vis[20];intis_ok(intk){for(inti=0;i#includeintm,n,ans;doublea[101][101],all;voiddfs(inti,intj,ints,intx){ans=(ans>x?ans:x);if(s){if(i+1a[i][j]&&a[i+1][j]a[i][j]&&a[i][j
Chavin-Chen·2016-03-22 21:59

20160322 CodeVS 1295 N皇后问题,1958 刺激,3113 二叉树计数2

1295N皇后问题#include intg[20],n,cnt,vis[20]; intis_ok(intk){ for(inti=0;i #include intm,n,ans; doublea[101][101],all; voiddfs(inti,intj,ints,intx){ ans=(ans>x?ans:x); if(s){ if(i+1a[i][j]&&a[i+1][j]a[i][
Fantastic_·2016-03-22 21:00

codevs 1345 饥饿的奶牛

1345饥饿的奶牛 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 DescriptionJohn养了若干奶牛，每天晚上奶牛都要进食。由于条件比较简陋，并不一定所有奶牛都能吃到食物。奶牛的进食方式是这样的：John有n个食桶(1 #include usingnamespacestd; structGroup{ intstart,end,len; }; #in
心起扬·2016-03-22 11:00

codevs 1962 马棚问题--序列型DP

1962马棚问题 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的
心起扬·2016-03-21 23:00

codevs 1959 拔河比赛--判断背包内刚好装满n/2个物品

1959拔河比赛  时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解 查看运行结果  题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n using
心起扬·2016-03-21 22:00

codevs 1297 硬币

1297硬币  时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解 查看运行结果  题目描述 Description我们知道即使是同一种面值的硬币，它们的重量也有可能不一样，因为它受到许多因素的影响，包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量，问这堆硬币的总价值有多少种不同的可能。举例：已
心起扬·2016-03-21 22:00

codevs2800送外卖

链接：http://codevs.cn/problem/2800/题意：中文题。分析：经典的货郎担问题(TSP)，只是这题每个点可以多次路过。先跑一遍Floyd，再状压DP即可。
Fsss_7·2016-03-21 21:00

[codevs 1515]跳 【解题报告】

题目描述 Description邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当邪教到达一个点，他需要耗费一些体力，假设到达(x,y)需要耗费的体力用C(x,y)表示。对于C(x,y)，有以下几个性质：1、若x=0或者y=0，则C(x,y)
qq_33583069·2016-03-21 17:00

【BZOJ2243】【codevs1566】染色，树链剖分练习

传送门1传送门2写在前面：比一些裸题好多了……思路：典型的树链剖分，不过我们要存储的是每段区间内颜色段数量，对于这个问题，显然我们要存下整个区间的详细状态是不可能的，但可以把这个区间的左右端点记录一下，中间的状态无所谓，只要记录区间颜色段总数就行了，因为我们要对两个相邻区间a,b操作时，他们的相接点，即Ra与Lb的颜色是否相同会影响总区间的颜色段数量，内部的颜色并不会影响总区间的颜色段数量。这样一
xym_CSDN·2016-03-20 21:00

【BZOJ4196】【codevs4621】软件包管理器，树链剖分练习

传送门1传送门2写在前面：感冒，在家休养，已陷入动物城不能自拔思路：真的是莫名其妙就A了……加了个lazy标记什么的而且用了一些奇怪姿势的线段树？删一个包就是对它的子树进行统计，计算有多少个已安装的子节点，安一个包就是看它到根的路径上有多少没安装过的包（其实可以一直找父亲直到有安装过的？），po主反正是闲的蛋疼乱搞了一坨，在BZOJ上跑了9s+……注意：如果你像我一样蛋疼的话lazy标记加的时候最
xym_CSDN·2016-03-20 17:00

CODE[VS] 1225 八数码难题

题目链接：http://codevs.cn/problem/1225/题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在
Dextrad_ihacker·2016-03-19 20:00

【BZOJ2456】mode，卡内存

传送门写在前面：曾经在codevs某次月赛中出现过，被Godder秒了……思路：1MB的内存，n usingnamespacestd; intn,x,y,tot; main() { scanf("%d"
xym_CSDN·2016-03-19 20:00

【题解】CodeVs 1073 家族,2033 邮票,1026 逃跑的拉尔夫

1073家族#includeusingnamespacestd;intanc[5005];int_find(intx){if(anc[x]!=x)anc[x]=_find(anc[x]);returnanc[x];}intmain(){intn,m,p,a,b;scanf("%d%d%d",&n,&m,&p);for(inti=1;i#include#includeusingnamespacest
Chavin-Chen·2016-03-19 14:32

20160319 CodeVs 1073 家族,2033 邮票,1026 逃跑的拉尔夫

 1073家族#include usingnamespacestd; intanc[5005]; int_find(intx){ if(anc[x]!=x) anc[x]=_find(anc[x]); returnanc[x]; } intmain() { intn,m,p,a,b; scanf("%d%d%d",&n,&m,&p); for(inti=1;i #include #include
Fantastic_·2016-03-19 14:00

【codevs 1080~1082】线段树练习重做

为了纪念在机房睡觉的第一个晚上~今晚上开分块~顺带看看今晚能更多少（2016年3月18日21:03:28）#include#include#include#include#includeusingnamespacestd;constintMAXN=1000000+5;intn,m;intnum[MAXN];intsum[MAXN];intM;voidinit(){M=sqrt(n)+1;for(i
LOI_xczhw·2016-03-18 21:53

codevs 1690 开关灯

线段树，贴代码#include #include usingnamespacestd; structxds { intl,r; booladd; intsum; }tree[400005]; voidbuild(intdq,intl,intr) { tree[dq].l=l; tree[dq].r=r; if(l==r)return; intmid=(l+r)>>1; build(dq=l&&tr
Loi_a·2016-03-18 19:00

20160318 CodeVS 1215 走迷宫,3286 火柴排队,2618 核电站问题

1215走迷宫#include #include intm,n,ans=0; charg[20][20],v[20][20]; voiddfs(inti,intj){ if(v[i][j]||ans||g[i][j]=='#'||!g[i][j])return;//字符边界 if(g[i][j]=='e'){ans=1;return;} v[i][j]=1; dfs(i-1,j); dfs(i+1
Fantastic_·2016-03-18 16:00

20160317 CodeVS 1025 选菜,1102 采药,3324 新斯诺克

1025选菜#include #include #include intn,k; intv[101],t,x; doublez; intdp[101][10100],bd=0; structC{ intp,d,num,bi; C(){bi=0;} }arr[101]; intmain(){ scanf("%d%d%lf",&n,&k,&z);x=floor(z*100); for(inti=1;i
Fantastic_·2016-03-18 10:00

【codevs4367】控油肛和序列 线段树+暴力

题目描述Description在儿童节，一个熊孩子来到了哲学的圣城，企图膜拜王♂の哲学。由于熊孩子本性大发，将哲学圣城弄得十分脏乱。控油肛对他非常生气。这也不能说控油肛的脾气差，因为他弄丢了很多重要的东西。尤其是dc最喜欢的哲学序列。幸运的是控油肛记得如何修复。于是乎他必须快一点，在dc敢来之前修复好.最初，控油肛需要创建一个整数的序列a1,a2,…………an。然后控油肛就可以执行以下操作：1.打
LOI_DQS·2016-03-18 10:00

【codevs2293】山海经 线段树

题目描述Description【Shadow1】第三题“南山经之首曰鹊山。其首曰招摇之山，临于西海之上。多桂多金玉。有草焉，其状如韭而青华，其名曰祝馀，食之不饥……又东三百里曰堂庭之山。金棪木，多白猿，多水玉，多黄金。又东三百八十里曰猨翼之山。其中多怪兽，水多怪鱼。多白玉，多蝮虫，多怪蛇，多怪木，不可以上……”《山海经》是以山为纲，以海为线记载古代的河流、植物、动物以及矿产等情况，而且每一条记录路
DQSSS·2016-03-18 09:20

【codevs2293】山海经 线段树

题目描述Description【Shadow1】第三题“南山经之首曰鹊山。其首曰招摇之山，临于西海之上。多桂多金玉。有草焉，其状如韭而青华，其名曰祝馀，食之不饥……又东三百里曰堂庭之山。金棪木，多白猿，多水玉，多黄金。又东三百八十里曰猨翼之山。其中多怪兽，水多怪鱼。多白玉，多蝮虫，多怪蛇，多怪木，不可以上……”《山海经》是以山为纲，以海为线记载古代的河流、植物、动物以及矿产等情况，而且每一条记录路
LOI_DQS·2016-03-18 09:00

NOIP2013普及组 T2 表达式求值

OJ地址：洛谷P1981CODEVS3292 正常写法是用栈1#include 2#include 3#include 4#include 5#include 6#include 7usingnamespacestd
Orion_7·2016-03-18 00:00

CODEVS 1029 遍历问题

题目链接：1029遍历问题题意题目描述Description我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同
to_be_better·2016-03-17 18:00

[网络流24题][CODEVS1916]负载平衡问题（费用流）

题目描述传送门题解首先拆点，分XiYi，对应每个仓库。从源点向Xi连边，容量为ri，费用为0；从Yi向汇点连边，容量为xba，费用为0；从Xi向对应的Yi连边，容量为INF，费用为0；从Yi向环形相邻的Xi连边，容量为INF，费用为1；用费用流求解即可。图中不会出现环。刚开始的思路有问题。只是把Xi向相邻的Yi连边了。由于货物在仓库之间可以被运输多次，这样的建图方法是不科学的。代码#include
Clove_unique·2016-03-16 22:08

[网络流24题][CODEVS1916]负载平衡问题（费用流）

题目描述传送门题解首先拆点，分XiYi，对应每个仓库。从源点向Xi连边，容量为ri，费用为0；从Yi向汇点连边，容量为xba，费用为0；从Xi向对应的Yi连边，容量为INF，费用为0；从Yi向环形相邻的Xi连边，容量为INF，费用为1；用费用流求解即可。图中不会出现环。刚开始的思路有问题。只是把Xi向相邻的Yi连边了。由于货物在仓库之间可以被运输多次，这样的建图方法是不科学的。代码#include
Clove_unique·2016-03-16 22:00

[网络流24题][CODEVS1915]分配问题（网络流）

题目描述传送门题解设每个人为Xi，每个工作为Yi；从源点向Xi连边，容量为1，费用为0；从Yi向汇点连边，容量为1，费用为0；从Xi向Yj连边，容量为1，费用为c[i][j]；求最小费用和最大费用即可。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_m=105;constintmax
Clove_unique·2016-03-16 21:22

[网络流24题][CODEVS1915]分配问题（网络流）

题目描述传送门题解设每个人为Xi，每个工作为Yi；从源点向Xi连边，容量为1，费用为0；从Yi向汇点连边，容量为1，费用为0；从Xi向Yj连边，容量为1，费用为c[i][j]；求最小费用和最大费用即可。代码#include #include #include #include usingnamespacestd; constintmax_n=105; constintmax_m=105; con
Clove_unique·2016-03-16 21:00

[网络流24题][CODEVS1914]运输问题（费用流）

题目描述传送门题解从源点向每一个仓库连边，费用为0，容量为仓库中货物数量；从每一个零售店向汇点连边，费用为0，容量为零售店应得的货物数量；从仓库向零售店连边，费用为该仓库运到零售店的费用。跑最大费用和最小费用即可。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_m=105;const
Clove_unique·2016-03-16 21:45

[网络流24题][CODEVS1914]运输问题（费用流）

题目描述传送门题解从源点向每一个仓库连边，费用为0，容量为仓库中货物数量；从每一个零售店向汇点连边，费用为0，容量为零售店应得的货物数量；从仓库向零售店连边，费用为该仓库运到零售店的费用。跑最大费用和最小费用即可。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_m=105;const
Clove_unique·2016-03-16 21:45

[网络流24题][CODEVS1914]运输问题（费用流）

题目描述传送门题解从源点向每一个仓库连边，费用为0，容量为仓库中货物数量；从每一个零售店向汇点连边，费用为0，容量为零售店应得的货物数量；从仓库向零售店连边，费用为该仓库运到零售店的费用。跑最大费用和最小费用即可。代码#include #include #include #include usingnamespacestd; constintmax_n=105; constintmax_m=10
Clove_unique·2016-03-16 21:00

【codevs2460】【BZOJ1036】树的统计count，第一次的树链剖分

传送门1传送门2写在前面：昨天一个小时能A三道题，今天三个小时A一道题思路：比较裸的树链剖分，只不过是把边权值变成了点权值，开一个数组记录边和点的关系注意：1.比较最大值时ans设为-∞，不要设成0！2.据本人经验，一个结构体有助于身体健康，两个就不行了……代码：#include #definemul(x)(xa[a[now].son].siz) a[now].son=e[i].v; a[now]
xym_CSDN·2016-03-16 21:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他