2018年12月6日
[csp-201809-4]再卖菜 差分约束or记忆化搜索
摘要： 先更新第一个做法：差分约束 转化成最长路，求出的每一个解是满足差分方程的最小值 spfa求最短路 对于边(x->y) 有： 1 if(dis[y] > dis[x] + a[i].d) dis[y]=dis[x]+a[i].d; dis[y]的初始值为INF，dis[y]会是满足所有约束条件之中所有 阅读全文
posted @ 2018-12-06 16:00 拦路雨偏似雪花 阅读(606) 评论(0) 推荐(0) 编辑