蓝桥杯-----七段码
题目描述:
解题心路:在读完这道题,我的思路基本上定格在了图,dfs,并查集上,实际解法也大致相同,但是就是这种思路下实在想不出如何去解决问题,可能是因为我太菜,参考了几个博客之后,我又深思熟虑之后终于有所领悟到其中的精髓,结合图分析:(具体实现直接上代码)
代码部分:
#include"iostream"
using namespace std;
int ans,fa[10];//fa[]父亲节点
int lamp[10],cn[10][10];//lamp[]表示灯1~7开关
void inti()
原创
2021-04-13 17:04:18 ·
204 阅读 ·
0 评论