摘要：题意：给你一个无向图，问你有没有可能存在一个奇环连接所有的节点。分析：好久没写博客了，这个好习惯还是要继续保持的！这道题通过转化之后就是问你有没有存在一个奇环连接所有的节点，这里用到的方法是染色法，这是一个做题时的技巧，掌握好久ok了！代码实现：#include#include#include#include#includeusing namespace std;vectoredge[500005];int n,m,s,visited[500005];int solve(){ int i,p,x,flag=0; queueQ; memset(visited,0,sizeof(... 阅读全文

摘要：题意：容易理解...思路：我开始的思路不好实现，而且有漏洞，时间复杂度也高，后来在网上学了下别人的方法，真心感觉很牛B，不仅代码好实现，而且时间复杂度比较低，具体看代码实现吧！！代码实现：#include#include#include#includeusing namespace std;struct node{ int x; int y; int count;};int visited[1005][1005];int b[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int map[1005][1005];int n,m;int sx,sy,ex,e... 阅读全文

摘要：题意：就是Y和M在@相遇的最短的时间。思路：基本的广搜题，先Y搜一次，然后M搜一次，最后求出Y和M在@相遇的最短的时间。代码实现：#include<iostream>#include<queue>#include<cstring>using namespace std;int n,m,count1[210][210],count2[210][210],visited[210][210];//count1记录的是Y到各个点的最短的时间int b[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//count2记录的是M到各个点最短的时间ch 阅读全文