
SPFA
文章平均质量分 85
风中那朵云
2333333
展开
-
最长路问题
今天校内测,有一道有向无环图的最长路,然后脑子发热交了spfa的,被学长思想教育了一番,学长说有向无环图最长路拓扑排序肯定是比spfa优的,然后就很傻地说我做过一题spfa更优,后来回去翻到了题,发现那是个无向图,妥妥地实力打脸。 题目描述大概是讲一群小孩分糖果,开始糖果在一个人手里,第一秒开始手上有糖的人美秒把糖分给周围的人,每个人拿到糖后都用同样C的时间吃糖(吃糖和发糖是可以同时进行的)原创 2016-11-06 22:51:16 · 984 阅读 · 2 评论 -
BZOJ1179: 【APIO2009】Atm
事先声明:由于对博客搬家弃疗,所以手动把原本自己在其他博客上写的转过来,文末时间不作改动,只是简单粗暴的COPY 【题目描述】 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是,Siruseri的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Banditji 计划实施Sirus原创 2016-11-02 22:23:42 · 474 阅读 · 0 评论