最短路
文章平均质量分 70
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ2118】墨墨的等式 题解
2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax...原创 2018-05-17 00:07:59 · 564 阅读 · 0 评论 -
【BZOJ1266】【AHOI2006】上学路线route 题解
题面:传送门     这道题要求两个答案,首先,我们先看第一个,求出最短时间,那跑一遍最短路不就行了吗?由于n≤500n≤500n\le 500,所以什么方法都能过(除非把floyd写成n4n4n^4)。   &nbsp原创 2018-05-21 09:24:35 · 345 阅读 · 0 评论 -
【BZOJ2007】【NOI2010】海拔 题解
题解:传送门     这道题比较具有迷惑性,题目中特意说明答案要四舍五入保留到整数,其实只要细心观察就能发现最优解一定是左上角一堆‘000’,右下角一堆‘111’,那么答案就为‘000’和‘111’的分界线上的所有边权和,求一遍最小割就行了。     可是,我们需要注意到,点数可能会达到n2=2原创 2018-05-22 12:56:13 · 312 阅读 · 0 评论