最小生成树
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (7.17)
T1题目描述给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的,如果他的每一位都是 1、8、0、7 ,并且这四个数字按照这种顺序出现,且每个数字都出现至少一次(111888888880000007 是好的,而 1087 不是)。请求出最大的好的子序列的长度。输入格式输入唯一一行一个字符串。输出格式一行一个整数表示答案。原创 2017-07-18 10:11:23 · 344 阅读 · 0 评论 -
BZOJ2654 Tree
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3077 Solved: 1293[Submit][Status][Discuss]Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。...原创 2018-07-13 10:09:01 · 162 阅读 · 0 评论 -
【NOIP模拟】保留道路
保留道路题目描述很久很久以前有一个国家,这个国家有 N 个城市,城市由 1,2,3,…,,N 标号,城市间有 M 条双向道路,每条道路都有两个属性 g 和 s ,两个城市间可能有多条道路,并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因,国王不得不下令减小花费从...原创 2018-07-29 15:14:04 · 387 阅读 · 0 评论 -
【BZOJ1016】 最小生成树计数
1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 72...原创 2018-07-30 16:34:09 · 1055 阅读 · 0 评论 -
【NOIP模拟】加密+硬币+比特战争
T1: 其实直接转成数组模拟是可过的。。。 正解:代码:#include <bits/stdc++.h>using namespace std;typedef long long LL; const int RLEN=1<<18|1;inline char nc() { static char ibuf[RLE...原创 2018-10-19 20:56:50 · 340 阅读 · 0 评论