摘要: http://www.codeforces.com/problemset/problem/698/B 很不错的题目。不难但是需要一点思维和严谨。 一个n条边的有向图,每个点都只有一条出边,要求修改最少点数的出边,使得整个图变成一个有根树(根节点的出边指向自己)。方案任意。n<=200000 首先看这 阅读全文
posted @ 2016-07-20 11:03 lyxxx 阅读(501) 评论(0) 推荐(1) 编辑
摘要: http://www.codeforces.com/contest/699/problem/B 在n*m的矩阵中有若干个特殊点,问能否找到一个点,使所有特殊点都和其在同一行或同一列。m,n<=1000 很简单的题目,不过我当时就大意了,以为很简单没有想清楚就开始敲。敲完了一看,诶?不对!然后就gg了 阅读全文
posted @ 2016-07-20 10:27 lyxxx 阅读(364) 评论(0) 推荐(1) 编辑