摘要: 难点:1. 要可以从题目中想到运用stack 然而这一点是十分明显的:进入中转站之后先进后出2. UVa读入需要动脑筋盲点:1. current++代表着车已出站 若进入中转站则不能current++2. 不需要再定义一个a数组来存1,2,...,n 因为可以直接和i比较今日附上程序以便日后对照:/... 阅读全文
posted @ 2015-11-19 18:23 Peccavi 阅读(187) 评论(0) 推荐(0) 编辑
摘要: head=1;tail=1;que[head]=1;while(head<=tail){ for(i=2;i<=n;i++){ if(map[que[head]][i]==1 && dist[i]==0){ que[++tail]=i; ... 阅读全文
posted @ 2015-11-19 18:10 Peccavi 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 难点:Q:如何用0 0结束输入?A:第一种尝试:while(scanf("%d",&n)!=0&&scanf("%d",&m)!=0){ ... }这样会TLETLE原因并非算法有问题(20000个数快排可以拿下无需顾虑) 而是读不进去n和m而且注意scanf自身有返回值 无法读入时返回值是-... 阅读全文
posted @ 2015-11-19 10:48 Peccavi 阅读(148) 评论(0) 推荐(0) 编辑