摘要: /* 对dij的再一次理解 每个点依旧永久标记 只不过这里多搞一维 0 1 表示最短路还是次短路 然后更新次数相当于原来的两倍 更新的时候搞一下就好了 */ #include #include #include #include #include #define maxn 1010 using namespace std; int T,n,m,num,head[maxn],dis[maxn]... 阅读全文
posted @ 2016-10-11 22:18 一入OI深似海 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 4题均为128M,1s 1. 锻炼计划(exercise.pas) 身体是革命的本钱,OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说如果计划不当可能会让他的体力超支,所以小x请你帮助他。 一天有1440分钟,所以小x列出的是 阅读全文
posted @ 2016-10-11 14:29 一入OI深似海 阅读(416) 评论(0) 推荐(0) 编辑