摘要: poj3159 题目大意:分糖,a 能忍受分的糖果数 最多比b少c个,给你一系列这些关系,求x能忍受y最多多几个 学习了差分约束系统,了解了不等式<=以及>=对应得最短路最长路得转化,数形结合,也就很简单了,不过这个题有bug啊,正常得spfa中队列过不去,看了题解才知道都没过去哈哈哈,然后学习了模 阅读全文
posted @ 2018-03-08 23:07 Butterflier 阅读(137) 评论(0) 推荐(0) 编辑
摘要: POJ1511 问你从1到其它点得所有最短路之和 与 其他点到1得所有最短路之和 得总和 思路很明确就是两次最短路,翻转一次地图就好了 一开始就是两次spfa之间处理好数据得更新管理就好 vector结构体数组存储边得数据 dis存储最短路径 vis表示i是否在队列中 id与cnt来链式前向星 需要 阅读全文
posted @ 2018-03-08 23:00 Butterflier 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 原文 : http://027xbc.blog.163.com/blog/static/128159658201141371343475/ ACM主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划: 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时 阅读全文
posted @ 2018-03-08 14:21 Butterflier 阅读(215) 评论(0) 推荐(0) 编辑