![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
doge233
这个作者很懒,什么都没留下…
展开
-
图论
floyd dijstra spfa bzoj1001 bzoj1726 bzoj2763 分层图 bzoj1614 二分答案 silver Claris说普及组 不离散化? bzoj1774 最小生成树 bzoj3943 求最大生成树 bzoj1050 从小到大加边 bzoj3714 连边 最小生成树 bzoj4554 二分图 什么都不会QwQ原创 2017-06-21 11:01:12 · 200 阅读 · 0 评论 -
bzoj2330: [SCOI2011]糖果
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inpu原创 2017-10-24 13:18:09 · 189 阅读 · 0 评论 -
bzoj1051
Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花费的原创 2017-10-24 13:00:37 · 278 阅读 · 0 评论 -
bzoj4326: NOIP2015 运输计划
Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花费的原创 2017-10-22 22:18:34 · 219 阅读 · 0 评论 -
1529: [POI2005]ska Piggy banks
Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. Input 第一行一个整数 N (1 <= N <= 1.000.000) – 表示存钱罐的原创 2017-10-22 21:38:19 · 189 阅读 · 0 评论 -
bzoj1003: [ZJOI2006]物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希原创 2017-10-22 20:25:14 · 600 阅读 · 0 评论 -
bzoj1854
Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是原创 2017-10-22 20:19:47 · 139 阅读 · 0 评论 -
bzoj1875: [SDOI2009]HH去散步
Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图(假设每条路的长度都 是一样的都是1),问长度为t,从给定地 点A走到给定地原创 2017-10-26 19:05:23 · 236 阅读 · 4 评论 -
假装能a的网络流,弱化的费用流
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int tab[3000][3000];int dis[3000];int n,m,tans,ans,h,r;int q[10005]; int bfs() {原创 2017-07-05 09:35:13 · 206 阅读 · 2 评论 -
stl(图论鬼畜题)
论stl的妙用#include<bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define ull unsigned long longusing namespace std;const int mod =1e4+7;const ll INF=1e18;typedef pair<int ,int > P;const原创 2017-06-27 18:44:24 · 368 阅读 · 0 评论 -
bzoj1922: [Sdoi2010]大陆争霸
Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日,位于杰森国原创 2017-10-24 21:46:17 · 250 阅读 · 0 评论