摘要：
总结:①在读取数据处理空行上将房子之间的关系当做字符串输入当读入到一个字符串其内容为空时即空行停止输入。从字符串中读取数据时用sscanf()即可 。②广度优先搜索各个房间到ET房间的最短距离 。③深度优先搜索枚举每个房间如果搜索不到ET房间则为并经之路 并更新距离ET房间最近的房间 。#inclu... 阅读全文
摘要：
#include#include#includeusing namespace std;bool g[26][26];int used[26];int n;//id 是当下着色结点 color是限制的颜色数量bool dfs(int id, int color){ bool flag;... 阅读全文