2015年5月27日
bzoj 4010 [HNOI 2015 Day1 T3] 分类： bzoj 2015-05-27 22:25 31人阅读 评论(0) 收藏
摘要： 听说是BestCoder原题. 题目本意是求一个拓扑序，使得1尽量靠前，1靠前的前提下2尽量靠前。。。 我们可以反向思考，建立反图，求字典序最大的拓扑序，然后反向输出即可 （对于一个点，我们将比它大且能放它后面的点都尽量放它后面了，这样理解一下） 题解戳这里#in... 阅读全文
posted @ 2015-05-27 22:25 <Dash> 阅读(95) 评论(0) 推荐(0)
codeforces 546E 分类： codeforces 2015-05-27 20:33 36人阅读 评论(0) 收藏
摘要： 网络流，主要看思维，CF有官方题解。#include#include#include#include#include#includeconst int MAXN = 105, MAXM = 205, INF = 1 line;void BuildEdge(int u,int v,in... 阅读全文
posted @ 2015-05-27 20:33 <Dash> 阅读(112) 评论(0) 推荐(0)