随笔分类 -  图论->最短路->floyd

[NOIP2016]换教室
摘要：题目:https://www.luogu.org/problemnew/show/P1850 noip中比较难的期望dp。首先要求出两两最短路，由于300个点90000条边直接选用floyd; 然后就是dp了： dp[ i ][ j ][ 0/1 ]表示”第i天已经提出j次申请，其中第i天不换/换教 阅读全文
posted @ 2018-10-05 10:56 LiGuanlin 阅读(124) 评论(0) 推荐(0)