图
文章平均质量分 92
EasternCountry
这个作者很懒,什么都没留下…
展开
-
网络流算法
网络流算法原创 2023-07-01 16:15:44 · 1188 阅读 · 0 评论 -
【USACO】Agri-Net最短网络(最小生成树)
农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000P原创 2017-07-29 21:45:38 · 352 阅读 · 0 评论 -
最大
【2017.8.6普及模拟】最大(max) (File IO): input:max.in output:max.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述走进丛林的BT开始了他在丛林的探险,一天晚上,BT坐在篝火旁,无聊地看着地图,他在回忆着进入丛林的经过…… 他发现,丛林的每棵树上都有些浆果,这些浆果都是原创 2017-08-06 16:08:53 · 404 阅读 · 1 评论 -
【图论专题一】假期计划
【GDOI2015模拟11.22】假期计划题目【GDOI2015模拟11.22】假期计划 (Standard IO)Time Limits: 500 ms Memory Limits: 262144 KB Detailed LimitsDescription航空公司开设了连接着 N 个城市的航班。像任何航线一样,这些城市中的 K 个被设为枢纽。现在,航空公司提供 M 个单行航班,其...原创 2018-10-06 20:57:27 · 336 阅读 · 0 评论 -
【图论专题二】【网络流部分】狼和羊的故事
【浙江省省选2009】狼和羊的故事题目【ZJOI2009】狼和羊的故事 (Standard IO)Time Limits: 1000 ms Memory Limits: 256000 KB Detailed LimitsDescription “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐...原创 2018-10-06 21:24:53 · 607 阅读 · 0 评论 -
【图论专题三】 【NOI2016模拟6.20】没有强联通分量的无聊世界
【NOI2016模拟6.20】没有强联通分量的无聊世界DescriptionInputOutputSample Input3 41 21 32 33 1Sample Output1Data Constraint题解可以将它拓扑出来,然后然后~~就没有然后了所以,我们要换一种思路。注意 性质 DAG的性质是:一个点的拓扑序只会向比它编号大连边。 所以我们只需...原创 2018-10-06 22:05:18 · 158 阅读 · 0 评论 -
【图论专题四】【JSOI2013】吃货JYY
【江苏省省选2013】吃货JYY【JSOI2013】吃货JYY (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KB Detailed LimitsDescription世界上一共有N个JYY愿意去的城市,分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外,还有M个JYY没有特别的偏好,可以乘坐也可以不乘坐的航...原创 2018-10-06 22:32:56 · 262 阅读 · 0 评论 -
【图论专题五】雪之国度
【NOIP2016提高A组集训第17场11.16】雪之国度(File IO): input:city.in output:city.outTime Limits: 2000 ms Memory Limits: 524288 KB Detailed LimitsDescription雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何...原创 2019-02-27 18:09:43 · 562 阅读 · 0 评论