摘要: Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第 阅读全文
posted @ 2019-03-30 21:58 Wolfycz 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 阅读全文
posted @ 2019-03-30 21:13 Wolfycz 阅读(178) 评论(0) 推荐(0) 编辑