摘要： 描述 C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同 阅读全文

摘要： 题意： 题目说明： 在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站和。特别地，1号基站是通信公司的总站，N号基站位于一座农场中，现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费(1 ≤ ≤ 1,000,000)。 电话公司正在举行优惠活动。农场主可以指定一条从1号基站到N号基站 阅读全文

摘要： 主要作为代码参考http://acm.hdu.edu.cn/showproblem.php?pid=1542#include #include #include #include using namespace ... 阅读全文

摘要： 基本概念Dinic算法是经典的网络最大流算法，该算法由在EK算法的基础上增加"分层"这一概念得到。算法复杂度为，求解二分图最大匹配的时间复杂度为算法过程分层操作：进行一次BFS。在BFS的过程中不断对未访问过的结... 阅读全文

摘要： 描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定... 阅读全文

摘要： 题意：见p263(进阶指南)输入：本题有多组数据，示例如下 while(cin>>k){ if(k==0) break; memset(n,0,sizeof(n)); for(int i=1;... 阅读全文

摘要： 三分：（[AHOI2014/JSOI2014]宅男计划）题目描述外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果... 阅读全文

摘要： 题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个... 阅读全文

摘要： 最短路径生成树：（[HAOI2012]道路）题目描述C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且... 阅读全文

摘要： 直接跑无向图最大团洛谷上能得70分，惊了。说说正解，首先A国的必须xor后mod2余1，就相当于两个人必须是1奇1偶，所以A国的人只能选0,1,2个，我们可以暴力枚举选谁。继续考虑B国，现在的问题实际上就简化为了... 阅读全文