摘要：
题目链接:传送门 题目大意:给你一副n*m大小的图，'D'表示墙,'F'表示起点,'S'表示空地,'G'表示能源站,'Y'表示开关,一开始机器人处在'F'并有一个初始能量，每走一步会消耗一格能量 机器人需要在能量耗尽前经过所有'Y'至少一次,其中经过'G'可补满能量回初始值但每个'G'只能补一次，问 阅读全文
摘要：
题目链接:传送门 题目大意:一副无向图，问有多少个节点满足删除该节点后图不连通，对于每个满足条件的节点，输出节点编号及删除节点将图分为几个连通块。若没有节点满足则输出No SPF nodes 题目思路:tarjan算法求关节点入门题(也可用矩阵存图) 阅读全文