摘要：
2014-07-0823:40:29题意&思路：无向图欧拉回路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int Case,n,a,b,vis[55][55],g[55][55],deg[... 阅读全文
摘要：
2014-07-0822:08:44题意&思路：欧拉道路（无环）。思路：用并查集判连通，然后用入出度判断。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int Case,n,fa[30],in... 阅读全文
摘要：
2014-07-0821:52:31详情：黑书 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main(){ 7 int tmp,n,sum,s[5000],hash[10005],n... 阅读全文
摘要：
2014-07-0802:48:40题意：给出图（节点和连通关系），问用两种颜色染点能否使相邻点异色。思路： 把图存在邻接链表（数组实现中），然后DFS。这里采用一种通用的模板，即给出N种颜色，能否染色。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
2014-07-0800:56:49题意&思路：题意概述：给出图（起点，终点，障碍），让你从起点开始走到终点，每走一步或者每转90度的弯时间数加一，且要求总步数是5的倍数。问最小的时间？思路：用BFS，加上vis[row][col][dir][s]（s表示步数%5）这个标记数组，就可以做了。。。。一... 阅读全文