2017年9月12日
BZOJ1916: [Usaco2010 Open]冲浪
摘要： n<=50000个点m<=150000的带边权DAG，保证1入度0，n出度0，其他点入度出度均不为0，求：从一号点开始到n，期间有可能K<=10次随机选边走，最坏情况下总边权多少。 没理解题意系列。。问了唐神T_T题目是说，这个牛已经知道会有这种情况，所以在除了K次剩下的时间里它会选最优方案走，而如 阅读全文
posted @ 2017-09-12 21:27 Blue233333 阅读(215) 评论(0) 推荐(1)