2014年7月22日
BestCoder Round #1 1001 && 1002 hdu 4857 4858
摘要： hdu4857逃生第一题是拓扑排序，不是按照字典序最小输出，而是要使较小的数排在最前面。。赛后弄了好久，才比较明白，我一直以为反向建图，i从1到n，开始深搜dfs( i )，对i点的边，由小到大继续搜一下，同时标记搜过的数，搜过之后就不再搜，搜到底之后ans[cnt++] = u;这样顺序输出就是答... 阅读全文
posted @ 2014-07-22 02:33 L__J 阅读(261) 评论(2) 推荐(0) 编辑