随笔分类 - 图论
摘要：题目链接 "bzoj1297: [SCOI2009]迷路" 题解 若边权为1就是个矩阵快速幂裸题 因为权值 include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9')c = getchar
阅读全文
摘要：题目链接 "luogu P2770 航空路线问题" 题解 求两条点数最多的互不相交路径 拆点限流，连流量1费用2的边，起.终点流量为2的边 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char c
阅读全文
摘要：题目链接 "luogu P2619 [国家集训队2]Tree I" 题解 普通思路就不说了二分增量，生成树check 说一下坑点 二分时，若黑白边权有相同，因为权值相同优先选白边，若在最有增量时出现黑白等权边则更新出 和 = 最小值等价，那么不会更新到 = 情况， 因为等价，那么处理时只需看做把等价
阅读全文
摘要：solution 被假hash可了半天....sadQAQ code c++ // luogu judger enable o2 include include include include inline int read() { int x = 0,f = 1; char c = getchar
阅读全文
摘要：网络流 无源汇有上下界可行流 模型:一个网络,求出一个流,使得每条边的流量必须 =Li且流量守恒,即每个点的总流入量=总流出量 如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限. 因此我们可以令每条边的流量等于流量下限,得到一个初始流,然后建出这个流的残量网络. (即:每条边的流量等
阅读全文
摘要：费用流 标签（空格分隔）：长沙 spfa，zkw费用流不能处理负环 spfa可以解负边 解决方法：
阅读全文
摘要：题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满
阅读全文
摘要：题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与。 这里的公交系统
阅读全文
摘要：1020 孪生蜘蛛 1020 孪生蜘蛛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，
阅读全文
摘要：1664 清凉冷水 1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：157. [USACO Nov07] 奶牛跨栏 ★★ 输入文件：hurdles.in 输出文件：hurdles.out 简单对比 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很
阅读全文
摘要：186. [USACO Oct08] 牧场旅行 ★★ 输入文件：pwalk.in 输出文件：pwalk.out 简单对比 时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在
阅读全文
摘要：185. [USACO Oct08] 挖水井 ★★ 输入文件：water.in 输出文件：water.out 简单对比 时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一
阅读全文
摘要：2577 医院设置 2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 时间限制: 1 s 空间限制: 32000 KB
阅读全文
摘要：1079 回家 1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：1365 浴火银河星际跳跃 1365 浴火银河星际跳跃 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制
阅读全文
摘要：栈stack： 1 struct sta 2 { 3 int sz[100001]; 4 int top() 5 { 6 return sz[top]; 7 } 8 void push(int x){ 9 sz[++top]=x; 10 } 11 void pop(){ 12 if(top>0) 1
阅读全文
摘要：【问题描述】 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列
阅读全文
摘要：【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入格式】 第1行一个整数N（1<=N<=100），表示家族的人数。 接下来N行，第I行描述第I个人的儿子。 每行最后是0表示描述完毕。 【输出格式
阅读全文
浙公网安备 33010602011771号