摘要: 这个题开始正向拓扑排序,然后各种wa,心灰意冷,找了个题解,和同学研究了半天,甚至曾经一度认为题解是错的。 这个题正向反向应该都无所谓,但是我实在是蒻,打了半天正向都没打过去,最后跟随dalao的步伐走向了反向拓扑 阅读全文
posted @ 2017-10-21 20:31 那一抹落日的橙 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 最开始我想这个题,第一眼是棋盘dp,结果超时了,而后打了个dfs,超时超的比dp还狠,最后打了个二分+bfs,终于a了 结论:这个题真恶心,看来心里没点b树(雾) 阅读全文
posted @ 2017-10-21 18:47 那一抹落日的橙 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 这个题开始我以为打个最短路能过……但是仔细阅读题意发现起点是不确定的,所以不可能用最短路 我们可以看出,这个图是个DAG,因为他说,所有的路都是从西向东,不可能存在环,所以我们可以跑个拓扑排序,一边跑一边求答案 阅读全文
posted @ 2017-10-21 14:53 那一抹落日的橙 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 本来是去找最小生成树的题目的,在codevs搜索一番,打开了它,结果……这和最小生成树有啥关系啊qwq,这个题就是个树形dp啊qwq 阅读全文
posted @ 2017-10-21 07:28 那一抹落日的橙 阅读(216) 评论(0) 推荐(0) 编辑