摘要: 【题目链接】 http://codeforces.com/gym/101128/attachments 【题目大意】 给出一张地图,分为高地和低地,高低地的交界线上划有红线, 现在要开小车跨过每条红线,当改变小车开的地形的时候,比如从高地开往低地, 就需要多耗油A单位,也可以花B的耗油量抬高地形或者 阅读全文
posted @ 2017-04-26 23:36 forever97 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2242 【题目大意】 给出T和K 对于K=1,计算 Y^Z Mod P 的值 对于K=2,计算满足 xy≡ Z ( mod P ) 的最小非负整数 对于K=3,计算满足 Y^x ≡ Z ( 阅读全文
posted @ 2017-04-26 20:07 forever97 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1877 【题目大意】 找出最多有几条点不重复的从1到N的路,并且要求在满足这个条件的情况下最短的总路程 【题解】 对每个点拆点,连费用为0流量为1的边,之后跑spfa得出最大流和最小费用即 阅读全文
posted @ 2017-04-26 19:20 forever97 阅读(136) 评论(0) 推荐(0) 编辑