2015年10月16日
zoj1093 Monkey and Banana
摘要： 写到现在，发现1025,1076之前写的都是同一种题型：关于DAG的最长路（最短路）。 首先要建立模型，根据关系，确定点和点之间的关系，构成一个DAG，前面几道题每个点之间距离默认为1，这一道题不同点之间距离不一样.然后进行拓扑（最基本，稳健方法）或者直接贪心乱搞，求出最长路或是最短路。 数据比较弱吧，都是0ms跑完的。 #include #include #include #incl... 阅读全文
posted @ 2015-10-16 22:09 acliang 阅读(215) 评论(0) 推荐(0) 编辑