130720CF
文章平均质量分 69
akFHeaven
fuck to the end of hell
展开
-
Cakeminator
模拟#include #include #include #define MAX 1005using namespace std;int r, c;int ans;char s[MAX][MAX];bool v[MAX][MAX];int main(){ while(cin>>r>>c){ getchar(); for(int原创 2013-07-23 19:21:39 · 703 阅读 · 0 评论 -
Purification
最少需要n次, 按行每行或者案列每列放一个, 如果不能存在就无解#include #include #include #include #include #include #include #include #define MAX 1005#define INF 1e8#define FOR(i, n) for(int i = 0; i < n; i++)#d原创 2013-07-23 21:05:55 · 1292 阅读 · 0 评论 -
Road Construction
星状图; #include #include #include #include #include #include #include #include #define MAX 1005#define INF 1e8using namespace std;int n, m;int du[MAX];vector >adj;int main(){ c原创 2013-07-23 19:48:48 · 1062 阅读 · 0 评论 -
Biridian Forest
//如果s - e的最短路比Breeder到e的最短路要长, 该Breeder就可以战斗, 因为它可以在终点等你~//反之如果某个Breeder的到e的最短路比s - e的最短路长,但是可以在你的路径点x上和你战斗,//那么它也可以比你先前后者同时到达e, 和假设相反。//所以比较最短路就行了, 用BFS给e打单源最短路径表, 然后比较就行了。#include原创 2013-07-24 20:35:28 · 778 阅读 · 0 评论