2015年3月5日
[CF#286 Div2 D]Mr. Kitayuta's Technology（结论题）
摘要： 题目：http://codeforces.com/contest/505/problem/D题目大意：就是给你一个n个点的图，然后你要在图中加入尽量少的有向边，满足所有要求(x,y)，即从x可以走到y分析：对于输入的图中，可以发现每个连通块是独立的，中间不用连边就可以，于是考虑单个连通块。如果某个连... 阅读全文
posted @ 2015-03-05 21:18 Chellyutaha 阅读(139) 评论(0) 推荐(0)