摘要: 找出连通块,然后找出颜色最大的,用总数减去 #include<iostream>#include<map>#include<cstring>#include<vector>#include<cstdio>using namespace std;vector<int>graph[200010];int 阅读全文
posted @ 2016-10-17 22:46 19992147 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Even though he isn't a student of computer science, Por Costel the pig has started to study Graph Theory. Today he's learning about Bellman-Ford, an a 阅读全文
posted @ 2016-10-17 20:33 19992147 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2016-10-17 20:03 19992147 阅读(200) 评论(0) 推荐(0) 编辑