摘要: 拓扑排序+DP 题解:http://blog.csdn.net/PoPoQQQ/article/details/45194103 http://www.cnblogs.com/mmlz/p/4448742.html 通过转化……路径外的$degree_i$的乘积转化成所有点的degre... 阅读全文
posted @ 2015-04-23 18:46 Tunix 阅读(689) 评论(3) 推荐(0) 编辑
摘要: 拓扑排序 这题是要求N个点的一个拓扑序,且满足以下条件:编号1的位置尽可能靠前,在此基础上编号2的位置尽可能靠前…… 我看到这题的第一感觉:将拓扑排序用的队列改为优先队列,编号越小越早出来。 但是连样例都过不了= =因为这样做是【字典序最小】,并不一定满足题目的条件(看样例就知道了,这样其... 阅读全文
posted @ 2015-04-23 16:42 Tunix 阅读(238) 评论(0) 推荐(0) 编辑